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Chapter 1 


Vanete ttraplical eeiean Thor 


in the pawt deosde intereat in sirstistiogl cecision 
theary hes crow seong stetisticiens and others interested in 
the quantification of decision oreblens in such veried fieids 
ae military tectlies, sconarics, anil medicine. In a rough way 
we can deserlbe the stautistias] decision probles aa the pre- 
biem of deciding what to Co on the bagis cof incomplete avicence. 
in norewtatistics) decision situetions where our widene Ls 
complete, ve can simply select the actien which leade to the 
meet desirable of the attainable outcomes, but in statistical 
decision oituations our inebliity to cbeerve the vorld perfectly 
preverrts us from predicting with certainty the outcome which 
WALL result tree our actions. Tas we wust censilJer the values 
of a2] peesible outcmsas and the preimbility of achieving ecch 
outemme when we select s particuler action. The precles with 
whieh the theery cf statistical decisleme deals are notable 
prineipally in that the notions of “veliue” and “vrovebllity" 
of an cutee cen be auitably cuantifled, 

The statistics] problems govociate! with the theery (pri- 
marily the estimation cf proverties of orouebility distriou- 
tions) heve been studied intensively aml ,rofitably although 
many weolved oroblens ramein, Eowaver efforts to quantify 
the concept of a “good” er “bad” act heve bean iess productive, 
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chiefly beoauwe of diffieulties inherent in the intangible 
aml subjective entities called “values,” “utilities,” or 
*“sosts.” in enviroments where only one obfective measure of 
value (e.g. money) is relevent, it ia senetimes possible te 
quantify precisely. However precise quantiflectione are ali 
but nemexietent in environments where mero than one neagure 
of value is relevent or where subtective values mest be 
considered. 

jhe most cmon aplicstions of the theory to dete in 
nedieine have Leen to prevlema of classifying patients ea 
belonging in one or another diagnostic category om the basis 
of various test resuits. At lLeest one reason tae the heavy 
goneontration of epplicetions in thie particular cres is thet 
an att of cleseification can be rvogarded as “correct” or 
“erroneous.” “ith such eae dichotemy the provlem of quantifying 
the effleacr of an act becemen trivial (seo exemple 4 in 
Cherpter 4), and the classification scheme enn be besed on 
firaly established statistics] orinciples. 

Plegle and lLechat (1963) have presented a cave for the 
quantitative consideration of public health problew in which 
& Simple dieketcmy is patertiy inedeowte and beve mede the 
peint thet even an imprecies quantiNicetion of the “goninesa® 
or “bedness” of acts will sometimes be adequate for the pur- 
pose of srecifying a “beat” decision. The purcone of this 
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paper is the develomment of methale to detewine if the cuan- 
tification mede ins egeeiiic prebles ts crecice envogh to 
ginglie ovt one decision rule as being beet or to previde in 
formation ebout these miles which could coneeivebiy bea best 
withie the frameworx of the avaiieble guertifieation. This 
will be dene through the device of analyting the vensitivity 
ef en eptinel solution of 4 statistical decigion prevlen te 
Verlations in certain perecestors ef tha problen. 

We make no pretense of soiwing ell such problesws fer 
certain restrictions heve been made on the clagn of probienas 
emwidernl, the firwt of which is confining ovr attention to 
“finite” statistical decigion theory. Our immediate goad is 
to outline this theery oriefly and te present a solution pro- 
cedure yielding results in « form maenable to a porterior 
anmalveis af the sensitivity of the sciution to variations in 
certain parmesters of the problem, 

3. Definitiens: We will desorive a finite rtatistical 
desision problem in terrae of seven besle camonents, “states 
of neture,"” "experinental indicetions,” “terminal acti ,* 
e “weighting function.” a “comiitionel probability distribe- 
tion." a "prior probability; distribution,” ard “strategies.” 

The faret cesponent is the cet {[@,} of « finkte munber 
of “states of sature” which we assume te Yo mutually exclusive 
and exhaustive in the sense thet one ami only one of 8), ..., 
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Gn» «+, Sy San cecur, The states of nature are presumed to 
imeerporate those aspects of the outside world which are rele- 
vant to the problem at henc. The exemple to be used here con- 
cerns a decision to be made in the course of treating Leprosy 
catients and was presented oy Flagle arxi Lechat (1963). In it 
the only relevant fact ebout the outeide world is waether or 
not a patient with menifest symptans of lepreey is contagious, 
Thus we bave twe states of nature, 0, being the atate of a 
contagious patient and Go oeing the state ef a noncontegious 
patient. 

The geeond canpenent of the problem ic the set of “experi- 
mental inédicatione” of the state of nature whieh ve will denote 
ty {my} Ge iy, eee, Kh, vos, ME. AB With states of nature, 
the indicetions are assumed to be finite in nwber and to be 
mutually exclusive and exhaustive. in cur oxample tne diag- 
nostic “experiment” invelver the micrescooie examination of 
smears end can preduee either a positive (contagious) indica- 
thon, %y, OF @ negative inileation, x. 

The third eosponent is the set of "terminal actions” 
which we will denote by i243 UE By, soe, Bs, ooo, AY. Again 
thess actions are assumed to be finite in nuwber and to be 
mutusily exclusive and exhaustive. in particwler the set will 
eften include a “null act” which is to say that nothing is dene 
in rosrense to the experimental results. In cur exacyple three 
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actions are consitersxt. The first, ag, is te hespiteiice tin 
patient, the secend, ag, is to trent the petient as on out~ 
patient, ani the third, a4, 4s to discharve tne patient with- 
owt further treateent. 

The fourth cempenent of the problem is a "weighting 
fumetion® whieh in « Nite problem can be mresented s8 a 
*iees motrix® or “utility matrie” deserting ucon one's view- 
point, “@ will sdopt the terainelocy of losses because we 
have in mind the eppliestion of this theery to public heelth 
problema where the very exivtence of disease represents a 
eostiy depesture fren the nem. ke denete the loss matrix by 
Le itis aod x 5 matrix (1.e. J rows and § eclumms), ard the 
entry in rew j end colwuen n Lon is taken to c# ao cunntitetive 
representstien of tne lees suffered when action a j Ze talon 
an the prowence of gtate of nature 6. Far future reference 
we dagignate the n-th column of 1 uy 4, wnieh is « J~iimensienal 
Colum vector conteinin: the loowes ascoclated with state of 
vaturs 9,. We defer a dizewsion of the nethode of obtaining 
the loss matrix te the next chupter amd simply take the fol- 
iting loes matrix as given fer cur exemple. 

tates of Mature 
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The fifth eax ponent is a “eonditional ,rodability distri- 
bution” which in the finite prevlem ean be presented as an 
Nx i matrix P where the mi~th element of Y ie pis = 
Prob (x, | Gn) , that is the prebsbliity that the experiment will 
yield indication x, “wen 6, is the true state of nature. Using 
probabilities the elaments of © are nen~-nerative, and te fer 
malize the stetesent that given the state cf nature one of the 


indications mat be oroduced by the experiment we urite 
Paty = i for n= 1, ee ey 8 


where 1, is an l-dimensional column vector cach element of 
whieh is unity and Fi is the n-th rew of ?. Tere ve intro- 
duce the convention of dencting rew vectora by the transpose 
symbol. In our exarple we will take as ow cemditions2 pro- 
bability th distribution the following matrix, 


indicatiorss 
™ *2 
a, & 2 
States of Nature 


The sixth basic caomsonent of the problem ia a “prier 
distribution" which can be presented here as an '-dinensione) 
row vector O!' the n-th element of which Q, gives the prier 
("“prier" to the conduct of the experiment) probability that 
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%, is the true state of natura, Nach element ef <“' is non- 
negative ani Thy * 1 since one state of mature must obtain. 
in cur example we will] tele ar the prior distribution the 
Yellowing vector, 


-tetes of Netw 


"4 *2 
(3 2) 


instea@ of a prier distribution over states of neture om 
s distribution ever experimental indication: conditionnel on the 
taue strate of nature, a oroolem may be emowttera’ in vibich it 
is more convenient to Gotcin a distribution oer as -erlsental 
ivvigeations end s "pesterier” distribution over the statas of 
nature, 1.6, a distribution which reprecerte the probalililties 
that 6, (n= 1, ..., ) is the true state of nature given that 
imfieation x, (1 = 1, ..., 1) wae ohsorved, This alterntion 
preserte no perticulas difficulties anil a modification of the 
soiution teemmique suitenie to this cituction will be presented. 


The seventh and isst basic cemponent of the problem is 





the set of strategies. In general statistics] decision theory 
both “pure” and “miwed" stretectes are comidered, but here wo 
comider only the former anil dis -ense with the adjective 
"ours." By {ay} OR By, 204, Oy ooo, Sy We Conote the sat 
of stretecies, sech of whieh ie a rule stating the terminal 
action to be taken when gach iniicetion is chserved. Formally 
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a stratecy is « “many-te-one" mapping from the set {x} to 
the gat tas} and can be renresented by an I « J "streteqy 
matrix” 5, in whieh the entries Bay have the following pro- 
pertiee. 

is Ss * i seang “If x, is observed take ge" 
2. Sy4 O neene "if x, is cheervel de not take ae 


Be ae 1, 2.e. there te bet 2 single cne in each ro 
of Sy. 


in some cases it is more convenient to represent 3, by an 
istuple, the iWth element of whieh is the 3 for which 

4 &., 
84 i in 5, 
4@ am Llustestion we may consider a etrategy (Let us 
gall it 86) in ou memple heaving the fallewinc: strategy 


matrex, 


Letions 
> = *& 
0 i o 
indications “ | 
% \@ 0 i 


in werds thie etratecr is te treat as en cutrnatient a patient 
for wham a positive indiestion is otained anid te discharge a 
patient for whan a negative initertion is ceteined. Themw are 
tire poesibie strategies for our exam le as sham by the pairs 
belcer. 
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$3 (1, 4) a: (2, t) fo! i, &) 
Goi (1, 2) Bei (m @) Ba: (2, 2) 
$4 <d, 3) Sgt (2, 3) So) (3, 3) 


in generel the nusser of strategies will be given oy 
x = (a) 


since euch of the elements of the i-tunie cen take any one of 
J valoss, Seeause the nacber of strategies is quite lLerge 
even in mmcll probleme, it to incwsbert weon we te errence 
our Calculations in as efficient a wey as peesiblie, we now 
tum to the Cormuiation of a caleuletien preeadure. 

Il, liethed of Colubéem: If we decide to wee a particular 
stratesy heving the matrix “y ama if @., is the true state of 
nature, we can construct as l-dimnensionel calucn vector Ten 
the i-th element of which gives us the less incurred if Hy 

is observed, We obtsin Tn by 


Se” Mn 
“a note fer future reference thet if we augient 7, on the 
right of 1, ete. we form en I x BK matrix 7, voleh can be 
written ae 
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Lf OUT exemple the vector Tes is given oy 


0 4 0 1.0 1.2 
T me & 
Gi oo 1 1.2 3.0 
4.0 


eri the matrix 7, is given oy 


6 i @ 1,0 1.0 1.2 ah 
% mB i) 
o 0 i 2 oO £5 
a0 5 


Furthermore if we we oh the expected loss coméitional on 


o. being the true state of neture ig given By 
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aml we ten collect the vn, for ali n iste an K-dimentlonel 


Colusn veetor a in our exexpie we haye 


Hog * (68 62) | 1.2) = 1.56 
3D 

. he 

F64 " 56 
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To determines the “uatowlitions1" emperted Lees of the b-th 


stratecy S(a,} we ume the pries distribution &' and ecamute 


(a, ) 3 oy 


2h ow @xampla se have 


B{$¢) =({(.4 .9) / 1.56 | 2 .06 
S 


The estimel ur "Payee" strategr ie Jefinad to be thet 
strategy for which the expected Joss is rinimiged. Ffornrliy 
en @ptines stretecy 8. is a etestegy such that 
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ad we chosen te work vith utilities Inetead of Losses, the 
eptinel strotecy would be the one that maximises axspected 
utility. 4s noted previously the choles of appreseh ie erbi- 
tresy., The etatenents in the remeinvfer of this cha ter wid 
remain valid if we vreplece “Min” by “Max” throughout. 

‘nm alternate statement of the eptinal strategy may be 
develope] as follows, Let us define # to be a equere matrix 
having the elemente of the prior @igtrVoution arranged along 
its principal dilagen (1.0. wper ieft to lever right) white 
eli off-iiagonal eiesentsa are gore. “oe may then perform the 
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Upen teking the treee of the vesulting matrix we Din thet 
nee 
tet) = So Gite, FS, & BC) 
n= 
therelors we can specify tie astiunl strategy cy ite stretazy 
mab¥ix 56 where 


tS) = Man tele h) 


<t06 theorea stating, “The trave of the product of matrices is 
invariant umler a cytiicel permutetion of the matrices,” Ls 
preved 25 Grayblli (1961) en page 7, and vith it we can rectate 
the ewiterion for the optinsal stratecy ustrix as 


te(S oF?) os van te( ft ) 


which surgesvte the following computetional prececuse for 
deternising tho eptimal strategy in « finite statistice] deci- 
Silom thecer problem. 

i. Gonpute the J x I “eriterion” matrix, ¢ = LAP. 









: — - -* é 


“ve nivnaniy wena 








r 
- 


- athe eh 








4 - . 
hast 1c) or 90m path tw eed a echt yh 


Sl el Pl nell 


— = a _—et 








Te Glemart in the §-th row amt £-th celwm a@ 7 i 


i 


fa . 
$ x 


44 


“Mt 


. jan? wh 


2. vires Cy = Mine 4 ler eeen culwen ox 0. 
3 oy 


3. Cometruct the trenspooe of the optimal strategy matrix 
a 7 Gree me es Bt eelis of oa J xi matrix thet 
correspoml to the circled elements of C ead placing serve 
in, the other cells of this matrix. 

%, The minimum expected or "Bayes" lone is then given by 


where 5 is obtained by transposing tis matrix of etep 3. 
12, sane cnees the Baver lose may be canmreted nore readily 
by noting the value of ¢, at the feet of each eclusn in 
the emarse of step 2 end then sumis over ail i, 


The matrix 5, ostelnes by this preeedure is the oytimel 
stretegy matrix because when we multiply the i-th row of 5, 
ami the i-th coluwn of C, we "pick out” the minieu elenent 
of thet colwe and enter it on the orimeinal disgeml (raw i 
awi ecluon 1) of the matrix 5(C. Therefore when the trace 
operstion swune the dlacunel claments of this matrix, i¢ pre- 
Guges = & iny netrixn, %,, different fran |, vould net 
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“chek out” the minima element cf one cr more ccoluane of C 
at consequat ly tr(5 C) + triS.c) for ell & ® 1, .e0y Ke 
if for seme ooluei 4 of C, e; As not unique there wiih be 
alternative ootimel stiratertea. 

Aa an Sliustration of the procedere iet us canoute tie 
ectimal stratery for the exanples af this chapter. 


1, Uanpute tho criterion matrix, 


£0 1.6 \/.2 @1/.8 .2 Ce . 
Ce igpe | 4.2 & 6 2 /\e@ 1.0/2] .096 3% 
3 0 5 oe oA 


2. Chwehe o, = 0n Ge. for 4 @ 4,2. 08) .92 
ae he 


ote 54 
3. Gonetruct O'.. 1 8 @ | SHieh is “ts 
6 4 
& ¢@ 
%. The minkows sxoected loss te 
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The perticular exatple we have used is also an tliwtre~ 
tion of « phenomenon thet ean be used te reduce cosputations in 
sane crebiens, Keturming to the loss matrix we note tat 
action aq “dominates” action a5 in the gense thet the less in- 
curred by teking Bo is leon then the less incurred if &, were 
taken for every state of neture. Thus we cen concliwie that 4% 
Will never be reasonable to une oe in general we can sey that 
given a, ard Dye such thet Len € Lyin for a@ 1, 26, &, Ga 
dominates e, ani Oss mey be dSecarded. 


x) 

We turn now to consider the alterations in our mathod which 
Will be raquired vhen we bavea a distribution over the indications 
and g posterior cistribution over the states of maturo. “6 now 
first thet the Nx I matrix GP gives the joint probalility dis- 
tyibution of {x} and {0,} 
row and i-th column of this metrix ig Prob (6%). in the 


, &.0. the element in the n-th 


previous case the joint prebability wes given by 
Prob (8%) @ Yreb Cm, \6 = Prob (a) 
while in this case the joint prebabliity is given by 
Prob (4 ,3,) = Frob (@|x,) Prob (x4) 


Therefore to obtain the matriz of the joint distribution we 
perform the matrix multiplication Of where now © 4s an Nx 1 
metrix the n-th element of which is Prob (8 | x, ) ana f 4s a 
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diagoncl matrix having the distribetion i reb (x, ) cm: ite 
vrineipal dlaronal. 

Thus te cope with this alternnbe form of ow inforastion 
om the probabilities, wa newi only altos etep i of the prece~ 
dure te reed, "“Caspute the J « I matrix C = Dif." Tho vemsin- 
ing steps onmn be carrie? cut az before. 

Sa note that in this cage 


i 
c% * a Lgqh POC, 1) Probl) = Probl ) 2 jp POC 3) 


The selection of cy fer ernch coluen of OC wlll be imievendert of 
Prob(x,). Thavefore if ow purpose is only te determine 5,, we 
may use LA as ow matrix C, However to use the powedure to 
detersine the minimum expected lors, ve must use Lif. 

thie dlacussien by no means covere the woale of stetisti- 
eek, decision thecey. Hewever it fulfilis cur nesd far e caa- 
pact gwmarisetion «f tha dete thet will be relevant to our 
sensitivity aneiyaio, For a cenernal discussion of etatisticeal 
dewisihen theory we refer to Peaiffe antl chleifer (1961) whe alse 
offer other selvution teelniques which may be better adapted to 
eewifia prolless than the method presented here, Cheracif and 
Heees (1999) present a more elementary exposition of the theory 
ass dewerive a graphical sclution procedure for the case Nez 
Which han great intuitive appeal beenuce it exporan sane of the 
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VAAUR LORS COR Ses 


At the outset we note that either the term: “valwe* with its 
comotetion of desirability or “cest" wlth its connotation cf 
wuxenigability may be ueed. Ye will eawley the foreer in tho 
general ciscuesion ta conform to the usece of the authors whoo 
idees we discuss and toe letter in cur examples to en vhasice 





bility of the ten=slnolegy. 

in this ehacter ve will dlsauwss only a few of the teeh- 
niques which have been sucgestead for the quantitative deter- 
mination of vainues. vince the effierser of any formally cen- 
sistent teeimigue ie determinad by the emsiromsent in which it 
ie to be applied, the ineluaion af verticular techmicves here 
Gos not impip thet they are intrinsiealiy better than sexe 
other technidavue. Ali cf the techniques cliscuseed here contain 
& subjective element of oreference becawse they are bused on 
cholecer bebveen altermatives mode oy en individual er group. 
In gune ceses (usumlly these in which only monetary comidera~ 
tiom are relevent) accounting procedures can provide all 
requisite value information, and techniques sech es thoge dis- 
eussed here need ret be exployad. 

Our orimery purpese in dclisecussing techniques is te shew 
that they conerate volue eetimetes ins form cuccesting the 
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degirebiiity of 2 certain tire of geneltivity enolygsis. “belher 
er net. enether techrio.cw will yleld estimates in 2 simizer Tor- 
mat can only be determined ly examining thet techniou. 

&% orevent a considersile arrenent flourishes concerning 
the philorephical foundatheus cf value theory. “come stend aut 
be teken on the question of whet ic “velue*® ce “coat” elias no 
erasentation cof estimation tacnnicues is pessible. The ¢lecus- 
eion here is besed primarily on the ideas of C. ©. Churchaan 
and R. L. Ackeff (1987) and (1962), although it purposely will 
remain vague concerning pliiloeophical questione. The point te 
be exphasiaed is net sureaent cr disacreaent with theme pom 
tiguler ceneantes of value, batt is whether or not the eanerpto 
esx! teekmiques we actopt wlil Imac ta e@ set of value ectinations 
which oan Se summarize? formeliy im a woy that mekos then 
anewable te sengitivity ensiysis by the methods te be proposed 
in subsequent chapters, 
+. Bofapitiene: As a ypeint of departure we eesume that we ore 
interacted in the value etrocture associated with an ivlividual 
er group called the “decision maker,” that ve oom scwmariae the 
desires ani apprehensions of the degision maker with ragan! te 
the probles et hand in e list of "ebijectives,” and furthermore 
thet thee objectives adeit to quantiMection. 

thw in the leprasy exemple the decisten maker mey be the 
individual or camittee with the regpensibliity fer public 
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ae th. Gatetention ine ragion. Mis ot their obfectives 
relative to cn intividuel pethent might bo: 

1. ‘Simémise the nunver of new inflections arlelng fram a 

contagion individu, 

2. Ging the dises#e under contes? in the patient. 

3. Mriniane the time the petient os requires to be avey 

fran Wis prodestive lebors for trentment. 

i, Mirbedpe the monetary ecet of trertment in order to 

free fundie for attneks on other public heclth rrehlens. 

in gugh reel situations the identification of the cdetlwien 

sakers ami the specifMeatiaon of ebfectives ara sore art than 
sclence ani cen be difficult tagke. Gearing this in simi we 
Will simply state formally that the decision maker hea * 
ODJwCtL vas 04,200. Gae eres Ree Sach objective is attainable 
in varying degres, This degree of attalment will be celled, 
following Churchman et al. (1997), the “measure of effielenay 
for 0." ond ie meapured as @ recl mmber t,. Three special 
cares are of interest in thet they dictate the treateant of 
the probles. 

1. Somtinucus quentitetive objectives for whick santa, ) 

<¢.% Mex (t,) where vsuslly Min(y,)90 end semetizes 

Max(a,) ean be arbitrarily large. In the exemple shove 

the this) objective would be of this type. for convenierse 

we denote this set by yee ern 
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a, “hserete quentitetave ebjretives for mcen TaN i) 

Sy Te wire wtwelly Min(e,)“0 ec thet a, 1, <, 

rues ole, ard comet ines Tanti.) can be atultiractig 

large. In the fewmgle above the firgt ebjective vould oe 

of this type. “Ye cemnote thin set of chjectives by hy ne 

sag 

3. Gualitebive ehinctives fer vhiech a Mins, ) eR Mane. ) 

where usually inate) signifies that the cbjective 45 net 

fun lstlied white Monte “£ gipnd.fhes thet it is. The secend 

objective above would be of this type. Ve denote this set 

by = Oy 

“4g eooume thet the Let of cbjeetives 18 rich encugh so 

thet we may desarlibe ei] that ie relevant about the <ateoue of 
en eotion a, in the cresence of 5. by an M-tuple ‘= (Brg eeees 
Bey) « The set of mutually exclugive and exhewrtive cutecves, 
=, te the set of N-tuples obtained by aliming each 4 te tale 
on ail possibie values. Ye agnuwme that at same time folicwing 
the application of +, 
setemine sneci fic values for the M meracreg of efficlenery, 


in the presence of Gs 4% is peasibie to 


that these raswlte are sufficient to detegmins the value or 
oa A ED > aes eS 6, ale ac thet 
af tuo outocees can be deseribed by the sane -tuple they ave 
eeuivalent in the mind of the decieton maker rogeriless of 


what other factors might ba used to Gifferentiete then. ere 
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we have mede s distinction between "cutecame” ard “cbjective” 
whieh is net usucl elthouch 1t will be useful in the ronsinder 
of this chajter. The definitions of the two concerts ere cir- 
evler in that we may define en outcase as the M~tupie that 
gives specific measures of efficiency relative to the objec- 
tivea, or we may define the objectives aes being constructs 
such that their meesures of officlency are necessary arxl 
sufficient toe differentiate axeng outcanes. 

The entry 1 


Jn 


of effectiveness" of a 3 under ot Therefore in very cenoral 


terns we can conceive of this entry es e fmetion of the action, 


in the loss matrix is defined es a “meecure 


the atate of natura, the values of the cubemes, and the orvba- 
bilitLes of the various outecses. ymbolicslly we say, 


_ = £(ulS), F(Z), rh 


where u(Z) is a velue fumetion defined on the set 2, andi F(Z) 
ig a joint cunvletive distribution function giving the proba~ 
bility of an obgervad outeane baving sffictencies relative te 
various objectives less than or equal to the efficiencies 
specified in the given etuple, £.@,, P(e, = PROD By Man seen, 
ote) 


ii. Slump pSicetiors in the statement of Less latrex ati 
Setause the statement above 1s ton unvieldy for crreeticesl use, 





we generally meke a series of simplifylns essucaptions. The 
first is thet as and 6, need not be econsiderad explicitly sines 
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everyvtting of interest shout them oar be incorpereted in tha 
Gistriivstion function. “4th this siocliNoention va ary erate: 


don * £(ut2), F anh)? 


whore F an? S@ the Gigtrioution function for given (e,, @,). 


DBOYSeRSii: a j implies thet tha cecigion meker 4a net 
stirected ty eny action on grounds other than its perfomance 
relative to the stated objectives, If the list of objectives 
ie incoaplets such an ascwetion may fai]. For exemple had ve 
not coneidesed the monetary coct of trestment in cur objectives 
for the leprosy ureblen we could conesiwably decide on « strategy 
whieh is optimal far the Tliest three chjectives but whieh is 
prohibitively oxpenmsive, 

incorporating o, in the 2istribution fumction eseumes that 
the valuc of an outcane thet can cocw 





urher ary menber of 2 
get of states of neture is not altered by 3 specifleation of 
the particular meaber under whieh it did cecur. in many preb- 
jome the totel set (@$is such a got. in mary othera the set 
is more restricted bagsuse some chfjectives are simply mot 
relevant, wider certain estates of noture; this infemmmtion cen 
be irneorpereted in the distribution function. In the leoroay 
protien the minimiaation of ne infections 46 clearly not « 
relevant objective when dealing with s nen-contacious patient. 
This cen be slerifled $n the dietributien function by assigning 
sere prebability to ell euteanes which s:ecify thet a new 
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infection eppears undor the stata of natume correteuding to 
& monOontaglous patiant. 

The eecond simplification wileh is generally rade invaives 
fae aseuaction that the value and joint cmulative distribution 
fenotionms are inilepersient (1.c. the value of an cuteme ic not 
influenced by its probaliiity of occurrence an! vice verge), 
ami the asewaption that s mebhematleci expoctation is the aypre- 
priste measuse of effectiveness. Then ve aay write: 

2,, * B(u(Z) 04,8.) = j w(Z)aF 5 (2) 
Where the expectetion qperction is to be luterureted as inte- 
gration for continuous variables end sweation for discrete 
ones. The ure of « mathenetice] exmertation will fa41 af the 
value function assigns on infinite value or cost to amr prestbie 
ty. 
in order to obtein a tractable stotesert of 1, we usuclly 


on 
attempt to make etilitionw:] sheplifvine assusptions if they sean 


owtcome, i.e. ome that ceeurs with non-sere pravabit! 





plausible for the protles at bend. Pith reget to the value 
function wa often sesuse thet the velos of an cutcume is the 
san of the Celnee of its canponenta, i.e, 


re 
u(z) = de 44%.) 


This assumption bei.ds only if there is no intervetion ason¢ the 
eojoctives in the seme that the value of a specific measure of 








effictoney rezative te oo ubfoclive is oct influenced Uy the 
measures of ef ficiency relative te cher cbdertives which puyy 
be reelised simultansously. Tor emmeple wo could prowhly 
aceer;t the suppemition that the cost of herlae a le prasstow 
patient infect another individasl ie the seme regardiess of 
the duration ef thet patient's sheence fran his jcb. “lth 
this assumption e can erite dan 6S 


oe - ret ; my! _. 
Me J, (8, BF yn(=) = 2 J Bg SP a(S) = 2. Bey, (Hy) 1848, ) 


in the sane vein anclher simplifiestion ie often nade besed 
on the essumtion that u i.) ie proportions) to 2, Le. 4 (%,) 
“Ge, where Yet 4¢ wu cometent “undt value.” “th this sssunp- 
tion ve gan write the etotavwnt for the Loos table entry es 


reeds 
sey we 2. 4 Ca &44,7 


Wath regerd to the Joint qapulative distribution function, 
we cen sasetimes esaume thet the measures of officleney sro in- 
Cqpenient ramien variables. inthis cese we cefine an “efCiclency 


function,” te for each (0,064 tripist. 


4. Ves continues quantitative cb4tectives im © tyes Dy, 


%,, 14 continuous ani f, (a) is a probabliity cenaity 
funetion, 
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2. Yor discrete quantitative objectives (m = thy sane Ma)» 


a is diserete ant £ ae) 4s o probability distribution, 
3. Fer quelitetive objectives (m = Myr hse eal) WO wluelly 
take . to be 0 or i amd i aioe o9 tho prodchility of 
achieving the oojective o 


Wath this noteticn ve may write 
a(n) = TT! 24 TT ot. tm) 
i2 2 : 


Coupling thie sseumction te the croecedim, one simplifies ceampu- 
tetions because the mathenetionl expectationg aleve are taken 
wer uriveriete werginel distribetions rather than over the 
multiveriate joint distribution, 
iit. ame Uebbecs Sem Qbhatn 10a ietess Coles: Per ar 
any avts are poorer in rules them the ert of celecting the 
proper vValus cetimation teachricun for an particuler > robles, 
out at Lest we cen car thet the seaunptiens ebeut the form 
of the velwe Sumetion inherewt in a teohnleus rust be eccept- 
able in the enviroment in which the tecimicur is ta be used, 
in this section ve firet eontider method: whieh are sppliemle 
4° the valine fumetion is a sum, ou) then oenstdcr e methed whieh 
ome “uct rogsire that the valwe funetion be a cin. 

Befora comldering cpectiic methods ve ncete thet in appli- 
cations we Wlil. atte@ert to ispute tTalue meatier either fram a 
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decision maker's part activities or Srax bis resjonses in 
kypotheties1 deeielon gitustions. The results in the frst 
cose may foil to truly reprevent tho decision maker's value 
structwe in the enviroment where the solution is to be used 
because Gis past decisions may have been mete in an environ- 
ment where he had eveileble less information aoout the imsli-e 
Sations of kis acts ther he wild heve at the ecnclusion of 

the study, Similarly his anewers in hypothetical decision 
situetions may be distorted by the lack of on immediate and 
resi resromibllity te act in such simuicted environients. 

in either case the fact that we may ba dubious of the derived 
values is one reason for an interest in serneitivity anelysis 
eince 14 will scmetimes permit ws to say hor fs. “raei” values 
con vary fron eatimated values before a strategy besed om eoti~ 
matad velues ceases to ba ovtimel. 

332 4, Gotaining Loes Metrix “ntries “hen the Value Iumetion 
ig a Sm: Here the procedures cf Churchmen et ol. (1997) are 
applicable. in Churchman et al. (1957) end this section the 
essumption is made that u(0,...,0)90. 

SIZ A 1. Setermining velue functions when only Qualitetive 
obsectives ore present: in addition to the ssswentions above, 
the pretedure assuues that Min(a,)=0, Mex(s <2, and y= u(1) 
ao, In this cave y. is the only point neaded for the value 
function of #.. We will outline a procedures guiteble for rele~ 
tively few objectives (say M lecs then 8), referring te Churchman 
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et at. (1997) fer on adeptatien which Le more suitable for a 
Larger nusber, 
a. The decision esker renks the objectives tn order of 
importense. “a let 4 Genete the mest and O, dencte the 
Least impertent objectives. 
db, The decision nsker tentatively ageigns 1.00 to By ary} 
manvers in the ranca ¢ to 1 to Usgesee Thy refieeting bis 
rough estimate of their importence relative to that of 0,. 


3 
¢. COM PBry @ with #) Fone, (where hat denatao the 


Logical nanan es 
(e4) If the decision neker regenis that 0, is less 
aepertant than ies we record Wy CU, Moo 0 Athy ard 
adjust (42 necesgary) the tentative estimates co that 
thay satisfy thie inequnlity, Then we repeat the oro 
cedure for 0, verew O,°..+1O ie 5, GgteoetGy oy, ete. 
until e respomme of the forms (e414) ov (e844) ads 
outnined, 
(e44) if the decision meker reepomis thet ©, ani 
Ogt+..*Oy are equally important, ve record u, * a, 
Pen et, end adjust (if necessary) the tentetive esti- 
mates so that they eatialy this eyuntion. then ve co 
te step a, 
{ei44) if the decision maker respemls thet O, is mare 
important than 0,*.,.10,, we rece a, > Wo see Ue at 
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aise, (1£ necesvery) the tentative extioaton go thot 
they satingty this ineyunlity. Tren we ca to ¢tep d. 
a, @ eempare o5 with Byron Sy uroceatin:y af 2n etep c, 


then carpare °5 woth ee ste. witli the comperizen 
of Oy with © oats 84 28 Carpleted, 


o, “m mo then nomeslise the resulting estimutes (..o. 

reguire > & £) in asler to wrens reletive velues, of 

ie vee Guw 0) mt Baws te wh «, +1 Cer 190) and express 

the other estimetes on fraztiom (or vereconteares) of Uy» 

én eppliestion of this technique te tha s ecifiention of 

the reletive japortences cf vix types of defects whic could 
appeer in Lots of a phatencevtionl oredust ig reported by 
“tilleen (1954). A boerd canpe 





el of nine pen wan presented 
with a series of questions of the sort, “is a typo ta! defonrt 
more tapertant than, less impartent then, or eyually dcportant 
as type 'b' end ‘ca! defects taken tecether?” In each case «a 
votes was teken, the decision of the majority was scouted, and 
the tentative values assigned to the defeets wore adtumtad to 
bring than into accord with «13 cif the caapericons mede, Lettin: 
Wy trough u, represent the importanes of thu eix types of defucts, 
we can corlense the results clven by “tilison (1994) inte the 
twelve velations below. 
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he 7 By fy Wg > Ws vie ty > Uy + Uy IO. Wy < Wy % Us 
2. G7 By 5+ Uy >9 &. M2 < i, & * By 42. ULF Uy > Gy, 


SS @&>a Gucam Burouwete 22, BEeu te 
3 & i a 5 z 3 % & § & 


“@® note thet thas list ean be condensed further oy cCiscamiing 

ingquelities which ara implied by cther reistias, oc. 5 an 

7 Smply 1. 
The decision vaa mada to set a, & 100 axl to exoress the other 
coets as perecontaresd “4. 4 wet of mambors satisfrin: iheoe 
inecunlities aml equslities is (100, 30, 89, 37, m, 13). 

Mavane followed this prvesiare ve heva 2 set af mmbers that 

ean be wed in the determination of sn optimal strategy, A rea- 
comevle question to ask in such 6 situction is whether co net 
the seme atrategy would be ootimel Cor sase other cet of muanvers. 
in pertioular, ganee the civen set resulted from a series of 
mavioulations to mike it Pit inte the syoten of linear ecustions 
ard inequalities, we might agk if the seme strategy would be 
optimal for any (u,,..., ty) satiofying the syaten. 
TJX A 2. Detemtning the value finetions when only quentitetive 
ehjectives are present: 
a. The first deelsion to be mede in the selection of a vilus 
seele. Churchman et a1. (19597) prepese the fellevirg, “hen 
Bq, os, OS meanures on the same seule ure tis es the valve 
geale which invelvas the assuotion that 4 (eh, for m= 1, 
cvegule Rhorwlee tranafern Big yoo 9B into a econ seele which 
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(in order to lessen the offects of errera in tho tr oofoe- 
thon pr-vess on tee Mnel eaiwtion) is tskon to be the eecle 
af efficiency, say &,, of the “wost important’ obfsective which 
peaimes that Wy (By DBs “e will follew this course in this 
section, but we note that poatlew may be encountered in vnich 
We will wish to have as cur value ecale ome different than any 
scale available among our measures of efficiency. “his may be 
# matter of comver-encs or may be becaure we have noe Sor 
whieh we ave willioc to secuas 4, (8a, 

iS an comple we may comider on invertery provlen having 
ae objectives the minisisstion of the avorane number of Liens 
gerried in inventory seemed in “Li@as: jas week" and the ming- 
misation of the ramber of shortages (1.6. lost sales reselting 
fron an edhewtion of stodk) per week. We could coretract a 
function thet converte iter in inventery por week to mueber 
ef shorteres per week o vlieo vorea, of asaign 2 dellar cost 
te the oorryimg of one Liem in inventery for a woek and to a 
siertage wo that the common goalie is daliavs ;er veek. 

Heving selected &, es the measure of esliclengy to serve 
a9 ow Valus Sele, we may prepore %-1 gravhe baving 2, on 
the ordinate aml @,,..+,%, on the variow avecisons. Per ench 
of these grepke we mast determine carres,amiencee betwoon © 
suffleient nuwaber of pointe on the sbeclese and points an the 
emiinste te plot a curve representing u(2,). 
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b. We way ckbongt te Someta thease corrosponiencar UT ar 
emmcinetion of past decisions or by aching the decisica paker 
questien: of the trpe, “Sew many unbic reantive to a ars as 
Seportant te rou as one wht relative to a tmewere: to such 
questions for varlout veluns af c and for m = Z,eregls WEL 
fia oeinte on each granh to vhiah a cures peoweme ting 4 fa. 
may be Mtted, A cammen preiure in carve fitting is te 
eerrse thet the curve is recresertatie yr ea polynecdeal 


a=, 
5) = 2 Yast 


ati to estimate the pelpremicl by least squares. In thts con 
mectian we note that ufG,.0.,07% iypiise WG for Gl a 
and 4f y(9) 20 oreportionsl tom, 4 = 4. 

AS an Gumnpie of the agrt ef cuasttons Giet oan arise 
Sclliowing the wre ef thie procedurs, we suppose: thet we osti~ 
mete thet u,(a,) * ft,, Then we eight ask, "How fey can the 
unit velub, ,, very on either aide of .6 aml still have the 
optinel strategy atteined for u,, = «6 roman apttmeRs” In 
addition we may went to imow what other stratepias beca 
optinal at ,, shifts sway fro .6 in either firection, 
¢. In omtatiiehing, the correenondences we may rasert to a 
flanking attowk, especially Lf the decision maker finis mmert- 
eal reszoncos MifMeuwlt. lor each crap se acy rolect a pole 
of values (mj, 9.) end ask, “Are a unite relative to 0, more 
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fmportant then, less tiapertent than, o: @cuelly amportent as 
" wits relative to ia af the enswer is “nore,” va ropent 
the question with $, less than @,, ant if "less" ve repeat 

it with a, greater then #,. ve repect the procedure until 
the range between the nuabers 2, axl a Which bracket 4, (e,.) 
io sufficiently onell, en! pesaioly duplicate the proecedurs 
fox other pelints slong the 3. aie. Se cowkd then Cht e poly- 
nomial, th, ty) to the lower wenbers of the peirs of points 


nie 


ooteined ant a nolynemicl, 4, (2 tn) ® te the woer m 





in sare sense 4 (a) and 4, (2) “bracket “ 4. (e). Ke 
will teke ao the definition of “bracket” the stetaumrt that 
any u,(4,) whieh is bracketed by a (a) ard 4. (e,,) se tiefios 
tha relationt: 


(n) (n) (n) (n) tn) 
, i) OAS a (a) © mele (ed, ated) 
Maly, (.), a, (a)* gy (eo) @ Mente (2), u fe, 


for “in (a) & a. & Max (a) end nm? 0, 1, Byeae 
wheres 4 (e,,) 3s the meth dorivetive of the furxvtien 
and for a polynomiel is given by: 


~ 


(n) Oy 3 
WL, (a) % pm (3), Uae (%,? “Shere (9) =s(L9i), (antl) 


(iven an objective for which our infesmation is of this 
type, o subject for analye4e ins whether or not there is e 








unique optinel strategy Tor ery 4, fe) bracket by the given 
fumetions. io cert our sbility to comiuct suck an ansilveids 
by the metheds of subsequent chapters will dese! on out nod ity 
to vaploce the relation defiuisg “bracketing” by oe sytem of 

inecr comstreints on the varwmeters of the value Sumction. 
in the cease of a pelynwiel function this can be done tr exem- 
ining the verlows derivetives froa the higheet orler to the 
Lewest, @t @ach stan revlscing the genemk reletion by on 
equivelant set ef Jinesr owwtreints om the coelficlents of 
the polynumial. 

(4) Thwe we stort with the cub (em S~th for sbandtedty) 


derivative 
at? (a) ® (5t)tes 
and retuive 
(5) 5) eo 


Hing, (e.)s Ge.) 6 yh? (a) + mex lala), a. (a,)) 
fen ants, ) @ & a ex(e), vidoh Ls exjdivelert tet 
* Mar * waa 
MENG oe Use) © Go, © Mew yes Ho) 
For example we might obtain wi, * Ue © ¥,. 


(44) “e@ next examine the (2-1)-th serivetivs, 
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Nee a ( (941) 1 ) M, s.3 * (St) Oe. &, 


and reculra thet: 


io = (9-1 — = 
min (a, (e,), & (@,)) © a, (a) © ax (a, (a), O(a?) 


for Main (a) “um, © Max (2) which is asquivaient te: 


* _ * tet _ + - 
Minty gut?! Ypotnse ty sgt Uys Sq) * Ye gigt? Uys Sy = Maxl..-) 


for “an(a) oa, “we Max(z). 
The precise type ef linesr constraints whieh will replace 
this generel stetement of course depersia on the nature of 
the problem. Se will give two cxemples. 
(1) Conmmider the graph on the 
Yight. In this case ve can 
specify the desired relation 
by the two reetriction, 
(a) 





+e . i 
Y, saa? Gag Minti) © Y gist S ths Mina) < a oli*5 the “in(y,) 
amd if an(e, ) = 0 this reduces to 


a 


4 
Ye sat ~ Sa gay * h Got 


Fe” pe CO) ey 
. ee age ba 
| = (my : 
aes Or ae 
is aie PE Be on 





stall Bae pag? IP A are 







= 
~ 
vat 


a : 
eer ce 


ee ee 





a ee ee ee 
eu we oer al 











% 


& 
%, sea * Uys (Sa) 
Ye Soa * ” Yat Sag * ad 


— ee 
%, pag 3 Uys CR,y? 


We note thet teen terether these two conotreinte daply 
tho constraiat uned te cammplify (4). 
(2) How comalder the seoowl presh 
om the sight. im tities eee ve con 
ecacify the desired realeiion lay: 
{a} The constreint of (1){a) 
(s) The constraint of (4) Min (Zn) 





(4$43.) Next we look ot the (5.2)-th derivative end fil a 
wet ef linear conmptraints thet tupether with the comtesinte 
aiveady developed Will innuce that, 


Sve) ioe? } 


S=2} | m2) | > rm gS {o=2) Ls 
Min (4, Gs &, (@))e a, ty) * Mex (a, (a,), , (a) ) 


fer Manta.) © a, © Mex(a.) 


{47) The preocese ia remeated sucesesiveliy for all derive- 
tives oxi the function iteeif, bwiiding a chain of Linear 
which will apeciiy the type of variation which 
fs pemiscibie in the ceelficlents ani the relations which 





muet bold meonc: them. 
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Yor a move conerete illustration af the procedure we sae 
pose thet in the inventory example netul oarlter we -eaice to 
tebe the measure of efficiency relative to the objective of 
minimising everare Smvrentcery 094) ae the valus sealke, Eith 
regard to Cy {winimicing resber of ghertagas) we decile thet 
‘in(ig) © ¢ anc Maal tg? = 5. “oe ask 2 serice ef questions 
lise, "Ie the carrying of 4 itees in imvantor for = serth 
wore Gostivy than, iess covtly than, or ss costly es incurring 
one Shortages im a month?"”, ent produce seweral peire of podnts 
wich we use to Zit two cubies. 


uw) fay) = a, + (8,)* = .1(e,) 


4 & 
for 6 6, © 5 


tp (Sq) © Bg + 2(tg)” = .2ln_)” 


These two ecustions bracket the valwe function 
2 
Wag (ig) * Ung * Wg (tig) + Ugeltg)” + tpg (29) 


26 Construct a system of Linenr conetrainte which will s:eetfy 
tris bracketing relation, we fire? Look st the thir’ deriva- 
tive and fard thet 
(3) {3) 3) {3} (3) 
@t ee SJ ome 
Min ( ty (2g), ty (85) ) @ ula.) © Mex ( a(t—), tw (eq) ) 


for 0% 8, & 5 is equivalent to: 
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iumivine the secem? derivative we Simi thet twe Linear con 
straints are ejuivalent te: 


D3 ae g a 
Mie ( ty (Rg), Gp (a9) ) © ay (ag) € Max (a, ity), ay (ep) ) for 0&5, © 5 


They ame: (2) 14a,942 (setting s, = 0) 
(3) tgp * 10 ty, © 6 (setting &_ = 10/3) 


Cxenining the fLrat derivative we Sint thet, 
% ee < te 
tin (@ (2g), ty (a,)) * a, (6) ¢ tnx (up(a,), wy (ep) ) Sor 64a, ¢ 5 


is equivelent to (1), (2), (3) and the following equation: 
(&) ass a % (setting é_ * ay 


Examining the fanction itzel! wa fari that, 
e Oe & ee 
Win ( ty (fg), ty (Bg) ) 4 olen) © tox (uafeyd, w (tg)) for 0 <u, * 5 


fs equivalent to (1) threuch (4) ev, 
(3) Ugg * 0 (setting G2 = 6) 


Wa mote thet (2) art (3) twply (1). Therefere we ecm expresa the 





nr) 
feet that a, (i) and a, (457 bracket Uy (®) by the svotem of 
linear comtrainte: 


Vanes oi G 

“ayy 2 ®* 9 

Boo * 4¢ "5 = 8 

Bog ~s 8&8 0 

Bog = ¢ 


ad. Another elternstive Lor estoblishing the correepoiences 
&¢ eugreetet ty Cowrelusen et «1, (1957) and bewolves anclica~ 
tion of the techy. qua disewred in gaction TA 1 te 2 set of 
wourhiy comperable seos ree of efficiency (iq ye ow pSay) 


For the t-th agorsisenemt we mney scliect saae value of & 





4? 
SOY Diy. and for m 4 2,.00,8 Velwee 9 such thet we suspect 
thet wu (a ty, - “@ agply tbe techrL.ue te this set of 
numbers to detomsine weischte crete) which cen be used 
te estebligh peints on all graphs. If im etep @¢. ef the oro 
eodize ite set Ye = 1 expregging o o Wag &% form @ 8,...,% 
ee fraction: of w.,, the pela on te or@inete of the (1-1 )st 
Graph cormampemiang to ¢. is Wyte 

T suck aygraivenente will setablish [ points on cath graph 
welch we way use to plot « curve representing u{s./. Thea 
curves in tauyn esn be used in cetemsining on a tincl strategy. 
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in sueh eases a question similer to the one thet avose in 
seetion Iii A i may be of interest. ince tho ars 'g oraduced 
by the weighting procedures result froa manipulatican fo make 
then satisfy systema of linear constraints, we mev reseonably 
ask Lf there is a unique optimal stretecy for si «,'* whaeh 
satisfy the oystend of linear constretnts. 

Certainly the (M~1) velue functiens will vory as the W'S 
vary within the corvex set defined uy the syateme of linear ¢con- 
gtraintes, amd in the case of general functicow the manner in 
which the Fae ‘8 svecify the paremeters of the value functions 
4g not eavious, However we note for futwre reference that if 


we exploy the convention w..=1 and we polynomials fitted by 


1% 
lesst squetes ag cur value funetiong, the coefficients of these 


polynemiaic will be linear functions of the We ‘gs, Ve will 
iJiustrate this for eae quadratic. 

Me have wade T appraisenente ami heve cetamnined the 
weights Ch Wing seco eMagg pene CL Maggs ooo Mg) On the graph of 
a. versus e, we have T ooints (8 Hatt? for t = 1,...,7. 
We vefer te Grayoiil (1961) fer 2 general discussion of leant 
oquares fittiny of pelyneiiels, av! merely note bers thet if 


Wa assume, 


: z 
uta) =O, % * tp %, 
the cooltficlenta of the quadratic Pitted by least s.cieres ars 


the solutiona of the system of ecuatiLons: 
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y= | W 
on in “ort Bed a Hot 
t= ut q=7 

om, < Wig oo 
a at |, oat U2 an mt “at 


t=? t-7 . 
& z 
. dL fg ea tt tnt 
Get i t=) tah teg 
w, Dg Rt fe 5 Te 43 
| := re. 2 
iq & “st Bye, 
tut t: " 
where D= (>_ a )( a ) mio. 2 ) 4s the deteminent 
of the firgt int eaterix above. 
‘“@ ryote that the roquirumnt Wi i form © £,...,2 de 


net abeolute, %e try to plek values 4, guch thet a lm? * Sap 
in order to incwre that the convex got defined by the linear 
constreinte on (yw re, io closed, The reint will be 
disoussed in deteil in Chapter 3. 

TILT A 3, Detensining velue functions wien ceth qualitetivge 

aml quantitative objectives ere prevent: in this onse we may 
moe the procedures of section LIT £ 2 to dstemine 4, (a, for 
the quantitative objectives Gm = 4,.04 Py) ark] the orocedize 
suggested by Churchman ot 1. (1997) to detersins 4, for the 
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qualitative objectives Ga = f, +h, ceng@h. This procedure con- 
siotes of: 
@, J#lect a subset of cuartitetive wfjectives, say Ugerees 
Op seee, Oy (Tt & i)» 
b, For enmh ©, O, pair Ga © Myd,...Mp t = 4,...,7) ook 
a Question like, "Mew mary write of achLevanant relative to 
. = & Spates the attaimaent of @ 7" aha acer 
anectiies a ranber, a on the & scale. 
e. For each ot Maeda ee ll) uve the value function Ug (8, J 
fer t © 3 ...5,% to transforn the T reavits of otep b tate the 
Standasd value seale. 

We may take one of thes results of step ¢ cr Same cambins- 
tion of them oe mrpresenting =o in ecdtitton wo may be inter- 
ested in viewimc the miniewm aml maxiwn of the resuttes af 
ate © ag reoroeenting Lover and per Sounds on Get on 
questionin: the wunicusnese of an optimal strategy fur ary set 
See eg setiofying there restrictions. Of emuse if 
the yrance betieen the mexdmwa and mindmes far ccm a, 
anceesive, we meg quegtion the contistency of the decieton 
neker'a rertoonsan. 

fa alberneative to etep 2 is te attengyt to Sracket the 2, 
which is equivalent to the ettalment of o with questions like, 
"is the attetmment of % units veiatave to 0, more Seqort asst 
than, lows important then, of equsliy impertant sa the attedimeont 
of O17" Tho bracketing values, G. © a. © typ, can be transformed 
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in otep @, and we may tuko ex Lewer oni upper bounts on a 
s we 
Mam wy (%.) © & fin (s } 


Then we eglect 2 set Uae eget ess the) satisfying the constraints 
emi woe it to determine an cotimel strategy, or wa may attempt 
to determine if there ie a witque octimel otretegy Ter any set 
which satisfies the constraints, 

IL AG. Determining the lees matrix entries for ae civen value 
Savction: in thie secthen we prosent only one of the several. 
motheads viieh may be used and refer to Cherchmasn et of. (1987) 
for 2 disevasion of the others. 
@. Jetermining the velevant prot 
not attemst to cover even the eimoplest ampects ef the eetinetion 
of probability distelowtione, but will assume thet ly review of 
histeriesl dete or oy suiteble experiments, we cen reacerd the 
euteemes which recuited dn canny applies tions of B, wer @. for 
$* iseee,d am a 4,...,8. Ne note that in practice cur 


We WAL. 








Snebility to cbserve an atecuete number of owtcomen for cach 
(a8) peir may be a megor bindrence in the way of determining 
the lege matrix orectesly, 
(4) Under the sseunction thet the font orobsbility 4is- 
tribution is net facterabie, we canrute the relative 
frequensy of ocowrrenee of exch (tude (#) when a, 2s 
epplied unter 4,, end take thie ae out eutinate of dF 4. (2, ) 
for each “-tuple. 
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(44; Useier the asnumption that tha joint prebcotinty dis- 
tribution is facterable, we cangpute the roletive Srejuery 
£ oc@errence of ench value af ae when i is 
eppiaed umier @, and teke this ss cur entinate of fs.) (25) 
fer each value of Be 
The use of esolrlenl hietorrans requires tet we divide the ‘ 
seele for continvow quantitativa objectives into cless imter~ 
Vais, each interval beine recarted as « value asguacd by the 
neagure of effitienmy for « divcrete quantitative cofjective. 
b, Oestermmining the geacere of elfactivemms: <2 firgi trans- 
form: el] of Use moasuves of elfifielengys obrerved in the deta af 
a. to the stealer! seele by using the value Punctlons y,(g). 
(2) If the §elat probability distribution is not factersbie, 


we coemputc the valine of each observed outecme es: 


meus 
u (a) = 2 y, (aug) 
ami then carrute the loss metrix entry (maccuren of eo? ferbive- 
near) by 


dg = B Cath) | e498) “29 Cy) S gnl%y) 


uhere a oe is Crom «{4) above. 
(44) If the joint orcbabiliite dieteibution ta fuctersble, 
we cuspute for each objective 
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ite 


oere © eye Sg! $5 frees af La) ebene, orci then eum these 
umvers to ovtsin 
seus 
Lan e 2 B (ye) lagr@) 

Zit 8, Osteining Loos Untrixn “ntrles «hen the Veiw Yunetion 
is not 2 ov 
737i Bk, Oetemdning the value fenetien: “hen the value of an 
outecwme cannot Se axpressed of the gum cf value Sunctions on the 
M maouured of effieleney which dofings the ontcame, we mart resort 
te wothoda for estineting « value fonction cover « set of nutucdiy 
exclusive events. The ewiuelly exelugive events te wirich we 
anoly such metheds will be either the outcomec or the events 
“By Pe 
Would be ertimating the lows materia antries directly, intor- 
mally evaluating the Gnnitestiions of edomting a 4 WHY e° 
These methods sre equeliy applicable when the volue Cusction 
is a gum, tat the methoda discussed in saction Ti A weslly 
ara to be preformed in thet case. 

an this section ve will Giccwes only the most pocular 
methel for estimating « value function over a sat of mutualay 
exilusive aventa. lt ia based on the vou Ne 
theory of utility, and ite philosophical beele ant . rachian- 
bility have been the ewsfects of san Lreuiries (ese e.g. 
Churebaan (1962) or Luce and Meiffe (1997)), The nmer attechod 





i an the presence of 6." In the letter case we 
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to ane verlations on thea methed are legion; we whl ell it 
the "stemdard gamble" and will present only one verston which 
can be deseribed so follows letting ms denote the ovtoaue 
(SapereeeSyp) arth ULM) denote ule, y+ +s sy? 

“ie rank the cubeones and let 2 = ull.) = Mex u(%) am 
G * a(S, ) = Min wt, ). Tha ecocifiection of the maxi end 
mimimwn ertelic no loss of cenerality beceuse 1t in only 
neceserry to have the lesa matvix (amd consecuently the volue 
function) uoliaue uw to « poeitive linesr transformction (see 
axmpies 3 axl 3 af chapter 4), 

For each other cutesee, Eye wo com@lder e series of bypo~ 
thetioal cesbline situations in ekich the decision pseker mut 
cheese botwoan tie cocurrecwe of % 
whieh outeane 2, Will cceur with probebility ty ard cuteane Be 
Will occur vith presebtl ity (imp) For ommh euch oftuetian 
the decision meker aust chose between tht value ul, ) for eure 
and the expects: value, 


tor sure am & casule “or 


(3 = my) Wy) + m why) = Ch ~ ate? + po) => 


of a gable, Tf ke choowes “, we impute thet u(2,) to greater 
thon p, « if he chooses the gawvle we impute thet uf.) te less 
Shem p, « ff he Le imikifferont as te be cholee we ieoute thet 
u(z,) © py. “a vary the prebebiiity, p,, wed fram trish te 

triel in order to conclude this series with tvo nusbers p, and 
py Suok thet, 
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Cf couras if m a m% vm WILL heve determing! u(\,) precisely. 
We note thet en iaportent seswartion of thle methol is that 
the decielon mencr is neither attracted or Pepelied by the 
prospect of caablin: in iteelf. 

if there sre a finite number, T, af suteanes we will con~ 
diuie this srocelute with the regu ta m2), Re @ u(i,) @ a 
for t ™ Bese, Tol, and ulte)=l. To qhtein o less matrix we 
sey teke og ali, ) Some nuasber such sa (1/2)tp, * Pm) ant iefeine 
tbe given constraints for t = 2,...,T-1. However, ve moy alse 
Went to detemine if there ie a unique ootimel strategy for 
any set re ce gutiefvinge the oonttreinte. 

if see % used te decine tha esteuses is contiruous, 
the stamiard gamble cammet be ured for all a, . TAther we snest 
diviie the %, scale imte Clegg intervals osch of whieh os re~ 
garted ac e discrete value in order te evtain regquite Like 
these of the prewmeding peragrach or we must select a suitebhe 
Minite subset of omtcemes (which includes ay ered Za) s apy 
the stanierd gaable preeaiare ty these evtcawms, and then ft 
a function or fwietions te these results in order to be able 
te Sind the value of ary auteane, 

The latter creceduse may be cesivetle even when all 
neasures of efflelency arw cieerete if the masber cf outecmes 
43 So large a® te nake impraecticog] the apgdiection of the stamiord 
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gamble ~rremiure to avery; outoanme. If the oreeeture 4. wed 
wo wight again take e pelynandal te oe the value function. 
owch @ polgremial would te of the form: 


(2) rene mat | fet 
a (2} =a +> +> > © cee 
8 o ; ee ai int Mei Se Me 


if the pelgnomial fe o scvbtie or of higher crter ani M is grecter 
then tee or thres, the fitting of such « function will iovelye 

© large nueber ef cunrvtations. Hewover precuring 11 i: age- 
gutetienelly feasible, we could Mt ome colynceial, & (2), ws Log, 
the mn veluen obtained in the stendesd cumble situetions ent 
enother, a (2), meine tise a welwee. These two mul tiveriate 
melymomiols sev be viewed ac bragketing ul") where “brscketing* 
$3 defined ss in seetion TIT A de for wrivariete functions but 
an teras of 612 pertind ferivatives, In 2 memner ancleccur 

to thet deseeribed for wniveriate polynenials, ve enn reciuce 

the bracketing definition te 2 arstam cf linear conetreints 

on the eoelfictente ef the oobymeial. “s mey uns seme cooly 
remial satietving theses conetrainte to obteln the loae metric 
or We may cheese te eek if thers te ec wiieus optimal codutien 
for amr rolyruamial velwe furmction brackete by a (23 Fane a @ (2. 
315 BZ, Determining the low metrix entries for s piven 

volue function: The discussion of section LIT 4 fe on the 
detorminetion of the relevant rrobebiilgr diotrlbution ts 
emmtiesble here. Sewing obteinn! the velue fonction aml 
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perebability distribution, we eusute the loos matrix entry 


(neesure of effectiveness) as: 
44 ad aa (2) i ary 2) 


T1303. Agglication of the standert cemble directiy to the 
Lose sateixz« The application of the standard gasble cdirectay 
to the (25,9) psive urece@lis in eesentislly the mamer 
deseribed in soetion TIT 81, For wrtetionnl convenience we 
Let 24. 8 1 represent “ax(Len) oad lag = 0 repravert Min(L a) « 
“ then use siteutions imvalving on the ons hand 1, fer aurea 


an 
ami on the other band = gamole with the expectation 


© ae 
oP aweh 1, we that toe mbar, Poy 28 Pons gueh thet 
O%p. S32, Sp. G4 for $* hywvasd emi n* 1,.0.)8 
“4m, an P we #* # ? tJ 


We may tele et our less matrix entries sume numvere whieh 
satiefy the constraints above; for exemple we coulda let 
a By 
a Le rare * sewage bo sage 
jn * 2g, P gay) for 4" 4 anid n= 4 


However we may else wish te ask if there is o strategy Tor the 
statistien] decision problem whieh is optimal for every lass 
matriz comteaining elements that satisfy the cometrainte gomr- 
ated by the standard genble procecius. 
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Iv. Sigamagy. 
Z¥ A. ‘gsuections af enpitivity Aneiysie Metheda: in 
chapters 3 earl & we whl crescent methele for analyting the 
sersitivity ef the ating] atrsetecy in « finite attistiesl 
decinior theery problen, The metheda are tecicred to bondle 
parenetera that enter the criterion matrix linesriy ari cre 
sunject te lhmeer econptraints. That is the methals sre 
sultelle for pareameterd (yy sees, gu0n that 

as 





erien matrix can be «exuresved 
wt: 
{i ss . 4. pm 4, G. 


where G, ie on arvltvrary dxl wetrin for m = 0,1,.4.,0 
Z. #13 westrietione on amd reletione omong the peranetere 
gan be eoeressed by a syoten cf linear commtrainie 


ae U + BP g, @ 
ASU + BBE oO 


where Ut = (Udy yo ae 9 Be! 28 the veeter of perenotors, Ay aed) 
ard 1G(Patt) are contficient matrices, end By(Fxt) ani 28 
(Pxi} are vectors of constants, The notation g, mean thet 
Seth strict emi omlinary ine juelities mey be procent, 

3. when M is greater than 1 we alec avame that the convex 
get defined by the system of linear constraints ie bounded, 
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4.0, ti set car be entiese? by an bypercphere of Tinite 
petiue. Thies eeeunrtion will be discuss! in Chaster 3, 
Gonmiktion 1 may aries in a verlety of vaya, in this seo 
tion and the execles of Chertere 3 axl & we wlll consiter 
capes in whidh the contithen evtolns as a result of the fact 


that the Loss metrix een oe expresded 


LD @ & = 4 

o os Se on 

where 4,08 & Ol ,eee 0) 40 on avtitvary dxf wactrixn, Tren we 
may write 


neti | wwe 
C= if = Bp 2 WP ot ee 


Theat 46 by setting C= Blin = 0,1,...,") we deduee comlition 
1. from the com@ition that the lose matria os expresnatia as 

a jinmeer function of the 0 pareseters under consideration. in 
text other than tie stuwly of ,uremeteres mitering te ices matrix. 
2¥ 3. Review of Value Tetimation Methaie: To omanplidy the 





eomition 1. muy arise in 6 Gon 


wanner in which Qw sbere cormiitions mey arise, vo wlil review 
the wethele dinevusee! in this chaster shaving how the cuertions 
suggested curiier are ecubralent te questions chout the sen- 
witivity of the optime] solution to parmmeters satisfying theee 
conditions. 
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‘tee. tha yalas fonction is « sum {seation sndbewt A} we OOM 


express the clemris of the lust matrix, 
meet 
ty 2, B yy CG) Lage @) 


Where the expectetion may We over a Joint cr Serginel prooebllity 
dLetriovtien. 
“hen only quxlliative obfectives are oresent (rection 


Iii 4 1), 

& tq, (a) leg, &) = & © G, le,, @,) where a, © 6 or i 
Zf we let Ry have elavents 

Geo Gig by. B) for Y= Asse go beeee 


WG Car express the locs matrix as, 
Aa Ss 


in ackiition the restrictions on ami relations amor thy... . iy 

an cetemingl ty the churchien-‘tcheff procedure are swaerised 
by lines eyuxtions er? strict inequities, end the casbinstion 
of non-negetivity easwyitione with nomslisetion (step 6 of the 
crosetume) demuree thet the ecorvexs set is bourmted. Thervcore 
the methede of Chastera 3 and & meg be weed te dotermine if 
there be os witiawe optimal stretegy for aver such got Wy see e thes 
oni if there is net te delineates the rubects u,...,%, for whieb 
perticular etratelen are ootinal. 
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shen only quentitective sbjuctives are oresont (section 
Lit A 2) end we represent the welw fumetions by colwemtale, 


we have, 


*s 


B (u(s_) )=& > a =n ne” 
Uy SS, | Os, % m Sag He | Bye Sp) ym oe (2% 18a a) 





wei the elements of the iesa matrivu sre piven a, 
= e=5 
in“ 25 ic oe tug © Ge, lags 6.) 
If we let H. have elements @.55, © Sl, | 4. Gy) for J * 1.0.05 
amd n= 1,...,8 we Gan gupreme the loss antrix aa, 
BS eet > 


wi 8 sD 
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Yon “ee 

in portieular the cowtrivetion to this eu for em m auch thet 
4, (a) is ntmportional te m, 29 Beg? in section lil 4 2a 
wo showed fea polynawiel velue functions, thet the “uracketing’ 
relations can be reduced te a systen of equality and ordinary 
inequality coustraints on che coalficzents y above. Further- 
more the moat lax fom taken Oy sugh a oysteas of constraints 
is ¥, -" & Une for & * O,.eee5, ond m © 1,...,1! whieh 
ceSines so bounded convex eet. Therefore we art in 2 pemition 
to cetersiae Lf there is a unique ontimal strategy for 2a set 
of fi polyomelel value fitretlons bracketed by a avi of || pa2rs 
of polyominis, ax af there is not we may speclfy the eubeets 
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: owe yh aA = wT ; wis me 2 ath eulas" ctrete-~ 
iy,3 824, mm = 4 fer whieh parts 
fies sre a tine. 
in gegt&en TTi A ad ve presented a wethe! for determining 
the ecoefficionts of the o.olynonial volue fometiones es linear 
fmetiona af Mf veivhtes, Wg 1... Mt # 2,...,0). Tf 
we exoreeg these linewr raletions bey 
tet 
te * 2 Snot nt 
Crk 
wtere &... is « constent determined by the leset myenras pro} 


calure, wea orn state the loos retrix sn, 


eon kt ic tb} wus $7 S 
hed > “ate * >) >. Se LS 
m3 geil {i ‘est “et “ms mei t=% = epee 


Where | ot ™ Qegt “soy 


Toe Wat 's ore cerived by the Churchman Jchoer! prceedure so the 

rortrletions on and reletions anong them are gumterised by 

Linear equations amd atriet inequalities. For each of the 
mite in section Lit A adi we tried to pick valume 





— such tiat the constraints on the u's weed Contain con~ 
straints equivalent te W, © 1 in whieh ense the carmvex sot 
will certainly be bowxvied. “Htherwise, Cevaending on tha par- 
ticular commtivaint, the set may be unbaweled « thet om ot 
nore Wy io not restricted te finkie values. scugily spesking 
each Veg Slsec the point ala.) and we do not emect te en- 
emaiter a value function whieh can ascume infinite velues fer 
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finite Valuer of the meagorec of of flciengy, Therefere 3% 

gem reasemeule in thie case te recerd on anbcuried act as 

& fehlure cf owt estimetion orecedure against which we should 

tmmerpersts esferueris in cur aniigele oroeeedurc. Thies wii 

be dome in the method orm oned in Chepter 3 for the deternine- 

tten of whether or not there ic ea urd.ue eothieal solution fer 

omy set w yoevet sang es ogling s oe sep setisfving the constraints. 
In eeetion lil 3 we conelderad the storiard gantis method 

for stein: estivsates of the velue <f cuteuwmes, Jf thers 

are T poselule outeoses %,,...,%5, we may let w(t) = muy 

= 0, Wp = 1) eu H, be a matrix vith wntries oF aa? fer 

B= ld yeeeyd Oe mw i... 1S can exers the loss mtrix an: 


tx? T2 


i = . «- gs + | 
2 eet 2B 


Beesuse the set Ups eee tpg 48 suvject ory to linear rentrie- 
tions, ve are in a position te dutemine if there ie a unique 
optinal strategy for aay eet such that pp © O © Bo yee ssPnus 
% wig © Pyig Welch is bouwied and if there Le net ve wey 
specliy the subsets Bes eosin: fer whieh particular strete- 
gies ere otha, 

if #@ heve chowen to wee a multivariate jolynuviel an the 
Volos function on =, we may let 2, be = wetrin cl ones, * hawe 
nlenents nts, | igs ®,) Bg Mave slonernte SR, | &43,), ete. 
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son Ve ney euprees the loge sutriz as, 


we mae iat 


Ag Wag noted for the bracketing relation on a wivrricte 
polyramial, we may use the methale of Chaptera 3 ami & te 
determine 20 there is «a upices optimal stretogy for any 
polynomiel value fanetlion brecketed by the polyrmesicie 2 (2) 
ard w tt , ard if there ia not we wey auecify the subsets 
Uy + hy ee thy Why gee ees Chnrs ete. for vhich perticular stretecios 
ere optimal, 

If we apply the st-arian? comble methe? divractiy te the 
{a 3°"! potee (eection LIL 83) ant beve obtained! estimates 


f the lose matrix entries, ve cnn let E. have 2 one as ite 


(gn) element ard eeroe eleaowhere. Then the loos matrix may 
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for vbioh certiecutsr strategies are ontime.., 
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To Gliwstrete the peesibllity of ihe fellure of the con 
dittione for senritivity enciyele, we cenetde: a situetion which 
emild conceivably arise in the upolicetion of the metucds of 
section Lii A 3 when the value function 4a a sum cri beth quan 
titative eal qualitetive chiwctivas ars oresart. Soy in step a 
we eolect eq the quantitative cbjective On gao fer which ve 
have determined the value function te be tp(ap)iyte. In the 
eitermetive fom: af step b fer the qualitative cojective 0. 

Wo Siz) thet thes * Beye © egy, ond An ster © ve transform these 
rnespers into the cemicn enule using VaplBen) avsi fam) that, 


# Py * 
s8 mo Me ( 5) 2 2 Mins = (uy (Seer) ) 
© oy Age Ma Cua) DB ey Mae Ce Cot 
es =m eS 
@ ne Sony @ Mi (ra (tem) ) © = ian (tars) 
Big F ty Tomy ain Cg (Og bipy me, “ae ! 


Thevefore we cencloda thet k, 44, @ k,, owl fom the loss matrix, 


LE tay By * the By 


where Boy hes at elements (oe | 2, 68,) 
toe hag es claments a, 25097 
i) gimnetices the contriiuatior af sll other 
cojectives to the loss motrin. 
seth apy at Oy are suitable parneeters ior sunmpiliviuty enslytie 
by comlitien (4), but if we were te arelyee the seneltivity ef 
the eptinel sciution te variations in uy, ami a subject to the 
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sonstreints tt & k, anc & ‘e ve wevid be 
constraints that Ke Yay ke end a Uy Ke ons 
violating eorniition (2). Although the given conctraints are 
linear, they do net express al] of the restrictions an and 


rejlotions between Uys 4 and Vy. These are given by 


Mae Cg, (ggg) pg) © ty © UD Chey, ggg) ty) 


Max (gy GA) * hy * Hin Oigs SA ) 


The last inequalities voreswe positive 2,00 Sse? cm? are in- 
clujed to prevert en ineonsistency in the specification cf ys 
The most streichtforward way tn avoid such «a situation is te 
insure that no yf) wiieh will be the subject of sensitivity 
snelysie is included among the T objectives selected in step a4 
of the rrocedure,. 

Heving cautioned agsingt the misuge of the motheds of 
sensitivity snalysis, wo relterste thet those methols are not 
deperient on the use of the perticuler value estimation pro- 
ecsdures presented in this chapter. In fset no valuo estime- 
tion procedure of any rind need be involved! because the gen- 
sitivity analysis methola ere valic for paremeters which 
satiafy the given conditions regardless of the mooning 
ettached to these parmetera in a particular proolem. 
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Chapter 3 





im this chapter we tum to the femal ¢reoeedurs for enna~ 
lyting the sensitivity of the optimel stretegy ef » Minite ste~ 
tistics] decision thoery prebiem to varintions in seversl 
parameters setiefying the conlitien: given in seetion IV A 
of Chapter 2. 

ve firet olwerve that if @ eyeten of eymelity canetraints 
t¢ coawmistent, gack comreduriant @custion can be wed tc en reas 
one of the paroneters ag e jinesr function of the cthers. The 
pregceture for secaaplighiw, thie is Cclganered in section 7 
Appendix 1, ODeeause it can be done, we can simplify the stste- 
ment of the Lose netriz, For ewamele Lf wa can write a, ae 


= 
.*4,* _ qu. 
we cen express the oriterton matrix se 


Mud Mood sand 
Co ty* 2 we ee 2 a * SO Sh 
iow dh 


Need 
CeG +d40,%>_ C + &Gy) =e" » :* 
Q oe < “ep 4G) & 2 hn 


and the equetion fra whieh we obtained u, ae  Jinesr funetion 
of Userorthe , MO longer need be incluted omom the constraints. 
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Yor eage of discussion we sowwee thet tha vreesdure of 
section I of Agppandixn 7 has been used to reduce the muasber of 
paranectetsa conmidered ecuifeitiy ant to eliminates the ocuality 
constreints, “Lth thie sim lifMeation we write the coritions 
for the spplicebliity of the metinds of anolysic merented in 
this vhecter as 

2, The exiterlon metriz ca ~ ecprncsed 
m3 
C= Cy > oa 4.5, 
where Cn ag on avbitersay dl netein for m * 1, .ceglt 
2. All restrictions on ond relation: amor: the rermeterw 
ean be expressed by a eystex of lincer inequaiitioe 


ae B gy 0 


whese Ut s (gy eeee By) is the vector of parameters, 4¢F.) 
As the eselficlernt matrix, aw? O(hei) 4c the vector of 
constenta, The commen set defined by this eysten is 
assumed to bo bounded. 
When the eriterion metrin le exorwesetle as in 1. above, 
the expected lose for a atratercy a. i @ linear fu 
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i. Jamunbacatien af Srolecsos Jaf fon Saven Conekeoluts 
a iaceetters: In this seetion we comeider a method for 
angverLy: cuastione ouch ef those aghedt in Chaghor 2, 4.0. 
ctiven a systen of Linear cemtiraints delining a comer act 
in whieh U must Iie wa will investizete the various strate- 
giee thet ere ootimel for seme adelesible valuce of b. 
iA, Gesersl “Mecvesion: In general we exseat thet if ¥ 
varies sufMiclentiy cover U-epaee, the aotieal stretecy deriwed 
fram C will chance. Hevever the U with which we ere concerned 
camet monge aroitrariiy aver U-cpane; it 4e¢ restricted te 
variation within the bourxied comvexs cot defined by the e-e- 
tem of Linear inequalities in 2. abewe. In order to deter- 
wing Lf there is a etratecy whieh 4: ent’mel for ay U in 
auch e euwex set, we way euploy the folleating result, 

af a atestegy is ant’ms)] at sh) of the extrene 

pointe ef a Douyied conven set, it is ontinsd at 

every point in the set. 
where an extrese coint ie defined as follows, 

A point U is evn extrwme point of « amvex set if 

end only if there do net exiet other pointe 0 and 

u’* (ye AUP") An the eet euch thet 


Yay « { {way} O<¥ <i 


To prewe this stetement wa Meret note thet if | stieetegy 
ig optinel et two paints Ln Meapace it is optimal for any 
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eonves comibiretion of thoga two points. Conebter the paints 
% tow | 
0D and 0 end assume thet there atiets a strategy & > which is 


optimal at beth -cints. That ia for eny strsetagy a, 


a . eo — de ee 
te 0 ) * te (6 ) one tr (56 )* te (46 ) 


1 WEE Of on eT 
CeG #5 4¢ em ¢° *#6,+> q 
re) A ‘en s) a bs 
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Pierefore 3 ig om opti strategy for eny criterion mstrix 
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aml this ie precisely the fom: of oriterion mwetria for which 

s is optimel. Thus 0, ie on optimel stratemy at every convex 
* $3 

cambination of U emi U0. 

An emalegous preef would ormride the sana result 40 we 
were to cuaeitder the cervex canbinntionm: of en arvitrery Cinite 
nuaber of peints. Zvery volnt of « bounxied convex set deTined 
By Linear cometraints can ba exaressa! a9 a convex ambinetion 
of a finite number of “extrae pointe,’ the set cf extrane 
yohnts being @ subset of the set of (6) points obtained uy 
letting 4 comrtreaints ct 9 time hold es ecnalitios. Therefore 
af « strategy Le opttmsl ct every extrene vodst af a beumdel 
convex zet, £¢ is optinel et every polrt of the set. 

“We neve caeri flee! san conersdity for tho canverience cf 
eapresting every coint in the curves set at a anmnven ecmiination 
of the extrame pointe of the set. The aceumotion of a bounded 
convex get impiier tagst we can at least specify o very lerge 
roeitive muster amd a vary large wagelive reer between whieh 
any paermeter wider servtiny cen be cemeiceret to ile, AS a 





rile these nasverms need net be spec: Tiel ceenuse their imelu- 
Siem in the anslysie is etviated by the other constraints. 

Ln smy ceae we need do no wore in car fomsuletion ta\en 9, eolfy 
agen numbers for rarerelers thet ecu cbwlowriy oot ctuenvioe 
constreined te finite values. The sneivsis oroosdure will 
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Signel amr unboundetrmcs of the convex set, ond es vo may defor 
the erecifieation of these nanbers for other paremeters untla. 
they sre sham to be neowosery. 

Beeawre tit miriael (in the senve of requiring: the fovest 
constraints) Geumted comes set defined by linescr inequclities 


in M-epaee is the “simolex” deSined by [+1 constraints, 4 





nensary gendition for the convex sat to be bounded de RPI, 
Therefore we will asewne thet we have wore lineer ine pedity 
constraints than parameters, 

én order te éummaiam Af there is ¢ stretecy whieh ie 
optimal for ol] U eatistving 40 + 3 @) C, VG Boy ceonerete 
the extreme pointe of the convex cet defined by the Ladner 
jmocualities, eaapute « criterlon metrix fer eech extreme polnt, 
and datermine the correspeniing entinal atretecles, if cw 
strategy is optamel at every extreme peint, it is antins2 wer 
the set. 

im Appendix i wea present a preeedure for determining the 
extrere cointe of a cemrex eet defined lr lingsuy ineualities. 
3% orovides a mathad for ‘etemining « Miret extrove point 
solution em pasitive infiertions of imconmictener of the 
gyeten or unpoundednees of the convex set. The preeecdurs 
vrovides o mrtg! for mowing fro the Ciret extreme cotnt to 
“eljacent" extrese points wivieh in turn ere uocd te fami other 
ex<treae points. 


eee ee haw te nee tS ma Be Jee 
Lae omay ts ws —. cow kb mila 
es om oe ot 








“o commute oo for m= 0,1,...,i@ al heving obteined the 
extrmme veints of thes oonvan set, we cay ute tha eriterion 
motrin for sath extrese point lay 

ran 
Cag, 4 os ac 

The corrserarmiing optimal etratecier are cotelned by the i2°o- 
cedure outlined in Chanter 1, it 15 pomelbie tet mere than 
eme etrategy is o.tinel at an extrere pelnt in whieh ease ell 
entinel atrategies showld be noted. Aer this proceiuve has 
been followed for ol] extreme coints 17 one giretercy hes been 
aeong the eptiuel atreterics et each outeme ovint it is 
optimal over the get. 

if we fine thet no oe etratergy i6 optic] at every extrome 
point, we ing Wish te tabulete 221 strctetes which are onmiie 
detes fox the aot‘weal otrategr Lf we knew no mere about U than 
the fect tet it satisfies al2 inequalitien and to seeidy 
the subsets within which exch sugh strategy Le octihsal. «ay 
wa have ¥ Strategies 6, ,+¢+.My Oacs of wiieh iw optieal at om 
oy nore extrerg pointe. For ang tuo such stratenies, sey Sy 
and &), Ye cen epeeity the hyperplane Ln S-apace om which the 
expected loss vor the tvo stretacter ia eousl dy 


ee 
O = % (my) - B (ey) » tr (Chy@3,)C) © or Mey gD Me tr( 8G.) 


0 hye CU? 
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O98 (&) - 8 (a) = tr (lye) o) 
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foe v, WO Been, V oi ¢ ¢ we, 

The tv forme apesify tha ase hyperpiene dn l-opace and 
ore equivelent for our purposes. There are V(V-1)/2 such 
beaerplenes uml by gowelfying toe eange of ar: Lnevwueltt; 
neactiated with exch (4, begs) >. sr ohh T) 2 oh wo defSiae 
2 convex set (net necensarlly bewwied) which ve may Jencte by 


on ue ne ho where t « NT tla 


The intereection of 
the gonvex cet delinad by Ae + oe 20 aml the eenvex set define! 
ty AU + BD od) 0 fo 2 Dounted nonver subset of tle Istter set 

aud may te defined by the syetas of linens Ineousiitics 


4 r3) 
eee i a ad > 


fe my |)” 


sr ee 
ye Or > 0 
(&) 
“eere of the gi Wot) /2 cumeis may be eepty becouse the syotem 


A,"U + B20 42 inconetetent or cennot be satisiied by any 
point in the set defined by aU > B gay 0. 

aah syeten 4° S + 2S” (a) © restricts U dn the some 
numer ee did the syetes AU - B (3) > although aore siyinrently. 
suerefore vo may follow the swe creemiure Cor thin syvter as 
wea Gi for the crighmel arate, cenerating the e2imepo rointe 
of the convex sat (sane of vikieh may Gero Gown oebeuined olLready 
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while femerating the exteoe pointe of the erisinel convex set), 
caecuting the appropriate C matrices, onc detemining the corme- 
sponding ovties] strategies. If om stratesy is o;tinel st evar; 
extreas oolat of the subert, it is mtixal et every voint in the 
sunset. Khorwise we may vartition thas subset inte eesiier 
subsets by the game procedure and examine the extras jocinte 
of these swieeubsets «tc. Uy following ouch a course for t = 
Lyoengt PONE ore must eventually partition the convex set 
defined by AU + B (>) Q inte rubsets in each of which a pertiou- 
ler strategy 4s optimal. 

in Apperii« 2 we present a methed for incorporatirey: the 
eiditionsl seustraints given by Me + a 2 O into the systes 
a+ 8 a) 4, ami fer senereting the extraue caints of the 
bounded convex set defined by i, 0+ Be gay 0. In the follow 
Ang chagter we orevernt metheds tor vhich this pertitdening aril 
qvaluetion ean be carrie] out without diffieult for the case 
Mw i, chen te 2 the analysis can be ecouspilshed witheut 
ennepsive ditMieulty with the sic of a greph. 45 © ard the 
meusver of slternative streterice te be evalunted crow lewwe, 
the cenputetiony invelved in a caapicte anelyais could become 
(although net uscessarily) prekibitive. In eldition when 
working in higher dir ors where cer ccometries! insight 
$9 week oni when there are a large sasber of alternative 





strategies, we mey encounter difficulty in intermrotine the 
walieatiow of a pirtiiioning of the set. 
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There geen to be eccentially tee ceuser ooen te we when 
we Gigeever thet neo single strategy to ostime] at ail :ctints 
of tae convex set defined by au. 8 (2) G. le mey attenst to 
deter=ina the csremeaters with ereater ;recigion Cho efully 
suflielmt te restrict the within e suomet over which om 
strategy ie optiwel; or we may simely select ome etrategy for 
ued, The cholee botwoon these courses, the methain te be an- 
tiLemed An curgubing the ohe 
partitioning of the cat in sicting cecisiom on these matters 
sammot bo detervined carteide the contest of a s ecifile problem, 





qn couree, amd the usefulnee of o 


here we confine outeeives to seme axammles of when e pertitdioming 
could or eould mot oe woeful, 

if we miopt the alternetive of Jcterminiss the corsmeters 
with grecter Dretigion, the sine, shee, ar? Tecetion of the 
misety ovee Which pertiouler straterles ore optinel may me 
vide infometion w to ths perancters tac additional reetrleties 





of whieh will be wert comlucdive to the soomitieation of a set 
over witch one ntretegy is cotimel evi as to the fom ta whieh 
ekiltions] restrictions may be esught. On the other hen? if 





3 at our Clepeead in a specifie »reblen do not 
permit us to be selective in elther the parawters to be 

restrictad Surther or the form of alcStiow! restrictiom, a 
pertitionivg of the cet wilh net be essocielly weeful. ‘Tris 
wewi bo the situation when the perametera sre conTicle 





of @ |) ciymmial value fumetion brachkeiol ky tuc polynestaly. 
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if the breeketing polynestals can be determine only Sy the 
metiot of section Iii A Me of Chapter 2, we cannct Curtoer 
restrict, sex, only the ceerfictent af the quartic tem; we 
must “scuesge tucatier” the tun orecketin: polyneicla witch 
Will wousliy alter the restricticm on ail of the coer ticiants 
of the bracketed oclynomini, 

if we adept the letter siternstive we cust epply eae 
additional eriterion (perhajge a very informal one} for gelect-~ 
tne the strategy te be weed. ‘ posible rule is to select thie 
strategy Sra: aneng these gtratagies whieh sre avtucul for come 
eubeat by the eriterion thet ite "« timelit; subset” be the 
Largest. Thhe would be an aggilicetion of whet is often celled 
the “Gaves Orlterian® or the “rrincicle of lemutifiectert Aeecen" 





ower the convex set defined ty AC + 8 ) O. In thie come a 
pertitioning of the convex set would be esaertinl te the 
decleiLen. In suse other cases it mey be ivrelevent. Far 
exmyle If Wyee ee My GPO UNLE values associated with cucli- 
tative cjectives, ve mey woe the Churchman-fenert! «cocedurs 


(section 312 6 4 of & 





ster 2} to oftelin the Lineer goretraints 
SU +B (Sy 6. In applying thle preeedure ve ovtein 2 « wetfle 
petnt 4n the cone: set by manipulating tentative unit valus 

to ¢enfoem te the limeer somstrsints, ani may deralap a “foel* 
for the problem whieh leais ue to belleve thet in sane sence 

this point is ow beet estimste cf U. © richt then isclde te 
wee the strategy which is optimal st this porficuler ,oint even 
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thowgh 3¢ is net ontimes at avery point in the convex set, 
Here the apeniflestion of the suvsets within whieh various 
strategies sre optine2 would not aid tn the Minmel decision. 

Mefore leaving the disewerlon of pertitlonins we note that 
when Working With « system containing etrict linear imeqjucli- 
tiles sane sxtreme points of the set ore not comtisined in the 
set. This fect presents no difMeculty if we Mind one stretecy 
to be onptimel at every extreme point; thet strategy ita o.timal 
over the cet regardless of whether the ineuneliti#s ere stiriet 
or ordinary, However when no single strategy is optimal over 
a Convex seat defined by a :artieulerly unfortumeate system cf 
ineouslities, it 48 prsesiblie te have «2 stratery, say Bas 
which ls ontins] «at os neny as I extrexe golnts «of the convex 
set without being aptisal of any peint in the cet, This cceure 
when the set cover which sy 4s optinel intersects the set defined 
by AU + B 2 5 but does not intersect the set defined by 
+ B (3) 0, vsuth « eituetion would be revealed by the fact 
that one of the 2°0V1)/2 5. tone 4 oe (By 2 48 ancon- 
sistent while the corresponding system of all ordinary in- 
equalities A,” U + By” 2 0 Se consistent. 4 means of identity- 
Sne this situation is included in Ap: x i. 

Sefore turning te an Lilustration ef the wethed -reoesed 
here, “e append a result which in sane cusses wilt surfice te 
goecifiy an ootimal strategy over the eonvax get. 
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if 8, % given tar trl ota, * ae tar(5) 0) fora = 
Cydiece MM Chon 3, ie ectimal fer c12 7 = ¢, 
To prove this reouwlt ve consider a stretepry motrin 
By typpotbeeis 


’ £ 3 tae veaak 
te(5 6) tz Gn? for Bm = O,Liseay 
Thnee 6 © u, Y. tr( 26.) -* tra G >} form = t,.08,% 


asec 


2. ine! xf yO) 


= 


Summing tr(2C,) + i My tHE oy) * telyS,) * 
ar 
tr(50) % tr(h oc) 


Therefore $, Le an optimal strategy for eny UP C, 
2 8, Fremple of Cenettivity ‘malysis:; tm order te iblus- 
trate the analysie of the seneitivity of the ovtimel atrategy 
to variations in several parenetexs, ve rotvan to the axemple 
given én Chapter 1. Jn Fiegle end bechet (1963) the irterents 
of fous mutually exclusive sermerts of society were coneiiered 
to be xelevant toe the epeci fication of the less Sncumred when 
an action (ay: hospitelize, at treat os outpetiont, a! 
discharge) is teken in the presence of a stete of neture 
(34 : infreted am! contaricus, 6. infeecial out rom-omegious). 
Theee four regents vere 
1, the productive seotety as an entity, to be differ- 
entiated fran the follewine particular segeerrts 
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whieh are directly involved in the dlagnestis problem. 
2, the health service cystes a5 1m aegregate of seares 
resources 
3. the andividuel patiort who is infected witn lesresy 
%, the health service ataff as a ored@ensionel cassunity 
The objectives listed in Chapter 2 leontrel the cigeose in 
the petient and mintaxdce new infections, trestment time, ar 
nonstary cost of treatment) and perhane other objectives, when 
consijtered fram the points of view of the four vse ments of 
sevlety, create different love matrices ench es the following 
which are sresumed te va in the sane umits, x Cs a 2 
ia the Less seatrix of the segment of society which is m-th in 
the list sbove. 


Ass |e 4,833 1.853 08 30h G 3 
Flas E00 .092| By *| .500 «500 a = 282 082) &, =/2,411 .056 
2.358 6.200 ) 8) 4.000 1.006 2.87 1255 


Letsuse .~- # e geeh cf these loss matrices leads to o different 
eriterion ratyix as chown below weing the probebliity CLlotribu- 
tions of Chegter i. 
22 ,144 alll? 1.586 O07 .O77 8) ) 
AGG .227 3 0 030 . $20 2 .2& 
when the imterssts cf the verious seprents of cociety are brought 
to bear cn the Aagnoetio problem indivicuciir, they lend te 


Sitferent ontimel stretepier. Frem the petit of view of preduttive 
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society S, (hospitelice epperentiy canmtegiouws prtionts ond 
treat cthers sn outoationt® ie otimel. If conservation of 
the heelth service's remources for other uses were the only 
consideration, no leper would aver be treated emi ey (dig~ 
charge everyone) would be eotimel, Fran the rigerecints of 
the patient and the staff ., (hogpitelizce avary infected per- 
20m, contagious cr not) is oxtimel, The ute of a strategy 
whieh is optinel for any se segment of society will tmome 

a pemelty on cone or more of the cther sagments, ¢,.¢, the use 
ef s. will penalice productive society an asount given bry 


1 
tr (3,-5 ois = .056 while on the cther her the we of 5 


2 
Will pemelize the pstiert on enount given by tr rae tae 
~ 382, “indiar cemmarisens cen be made dDetveen other 
sirvctecgios and segmants of seelety. 

The individual or croup charged with the direction of a 
health services progrma muet settle on a stratecy to be wed 
whieh representa a suitable compromise of the cenlicting 
interests. This wesy be deve by formally or informaily 
aselening appropriate weights to the interests of the four 
relevent seoments of seclety. “ce euppose thet in a firet 
attempt to determine a suitable campresise we peake only the 
Simplest judgements avout the weights lo be agsiymed. @ 
merely rank them and express the veichts to be atteched to 
the istersata of the health service sretem (ud. the prtiont 
4). and the etaff (u,) ac frections of the weight attechad 
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to the interests of preductive eoclety (u,) Which we set equal 
to wmity. “e may summerice one such ranking by the follwing 


four inecualities, 


(A) “1 Oo Q u,, 1 6 
(8) iq : ) 6 
3 + > 
(¢) es Lt & Up, 6 0G 
(D) © @ £ Q 0 


The four inequalities define a beurled convex set in 
3-apace end Ginee we can write ¢ loos matrix as the weighted 


Sum 
= 
Ls, + B 
i map “n “na 


we may use the method of this chapter to determine if such a 
ranking is sufficient to specify a single optimal strategy and 
af it is not ve may examine the subsets within which particular 
stretecies sre optimal to eid in ceriding whet edkditionsal snal- 
ysis should be carried out. The convex set with which we are 
working is simple enowh so that no formal analysis is needed 
to Simi ite extreme points which are not themselves in the set 
because we heve a system of strict inecuelities. The extrame 
points are given below with the corressonding C matrices and 
optimal strategies, 
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(1) (1,3,0,0) [38 rs) o4 (B)(C) (2) 
(2) (4,.4,0,¢) | Se (4)(} (DB) 
(3) (2,1,4,0) 166 1,905 Se (4.)(B) (3) 
<i ah. 
, 4.187 
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in this preblen our renking of the weights eliminestes the 
two “axtrene” etratercies ., (hospitalise every infected patient) 
and 35 (conserva the resources cf the heslth eervice syetem for 
other puepeves), but it is net sufficiont to eliminate ail 
except one “compromise” stretegy. “e have at least S5 (hee 
piteiise apperently contagious cases nimi treet other infected 
persens as scutnetients), 8g {treat ali infected persons age cut- 
patients), erd S¢ (treat oriy eppsrentiy contegious coses and 
treat then as outcatients) as potential aptimel stretocaes. 
Having failed to find a stretery which fs optimal at every 
extrese  »oint of the convex eet, ve may ish te examine the 


subsets over whieh particuler strateries are cotimal. 
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The first step in cartitionin: the set is to cetemine 
the plenes on which the expected losses fras the ¥ = 3 setrate- 
giee found to be optimal at seme extrema point of the set are 


equal. The expected lessees for the three stratecies are 


Bag) * tri5gt) = 107 + G07 Mi, * 266 Uy + .099 , 
Blog) = te(S,C) = 483 + .500 w, > .282 ty + 6262 wy 
Blag) = te(SgC) = 4275 + .CHO ay 2.983 wy + 6493 wy, 


and the planes on which the expretexi Losses are equal are civen 
by 
O © hag(B) z tr((5,-%6)0) st =. 036 & .107 Be - O18 Uy - 169 i, 
G  Agg(B) = tr((Sgnig)c) = +1168 + 6507 a ~ 2076 wy = .d4E %, 
O = hag(t) = txt Bg 5g)€) #132 + NEO w, - 61 uy - 1172 wy, 


Sanee ¥ = 3 there are T(V ~ 13/2 = 3 such planes and 2 / 


= § gubseta to be examined, These subsets are defined by the 
four consirelnte representing the ranking of the weirhts and 
the inequalities noted below, 


Subset Constraints Uxtreme veints OSotdmed 
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By applying the provedure presented in Aopendix I we 


generate the extreme polnts of each of these subsets. The 


sesignetions of the extreme points of esch swoset are listed 


abeve while the extreme points themselves (other than the four 


giver earlier) sre tebuleted below. 


pred, 
UI = (1,0, ,ty.%) 6 = C * 24% 





(5) (1, .384,.037,0) | 263 74 
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(6) (1,1, 2397, -382) 
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(7) (1,4, .383, 383) | L 1.857 
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3060 DA 

(8) (1,4,.496,0) | 462 1.866 
a2 al 
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(9) (1, .336,0,0) 
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(40) (1,1, .999,0) er Sy (27D) 4, 
e256 

{42) (1,1,1,.325) ar (4)(8) tos 
35F 

(12) (1,.395,.395,0) (22273 a (8)(B) a, 
O73 . eo 
rs §) 

(13) (1,4, .392, .392) | As By (AMC) 44 
ae 

(14) (1,.297,0,0) se "5 (2)(D) ov; 
199 

(25) (1,1, 30%, 398) 357 (A){(S) & 
Ge a3 36 
oDO% 

(16) (1,.288,0,6) be 6,8. (9) (D) Aye 
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Upen examining the eight subsets we note that Ili ard iV 
differ only in the sense of the Inequality attached to fag t)- 
By discarding Aa) We eotein the urion of Lil and iV, a 
comves subset in which s 5 $e optimel. ‘Siedaarly by cLecerding 
Bag (®) we obtain the unien of ¥ ami VI, e convex subset over 
which 5., is optimel. In applying the crecedure of 4overndix I 
to the cormtraints defining oubsets I ami VIZI, we discover 
that the inequality assigned te hagXB- is redumdent in thet it 
Ae eutemationlly estisfied by every point which setisfles the 
other coretraints. Yugthermore wo nota thet subsets ti end 





Vil are identicel; the intersection of the three pleases 


Age (U) = 0 
ag) = 9 
Keel) «6 


49 a line contelming poirits (5) emi (6). Of course the 
imtersection of arg two of the three nlens® is the sane 
Line se thet one cf then is redumiant. As a metter of 
cenverience we let hog) be the reduyiant constraint, 
Thus fag) need not be eoret 
the subsete. 

“@ bave partitioned the original convex set inte four 





dered in defining aro of 


eonvex subsets in ¢ach of which « particular stratery is 
optimal; the union of If awl Vil is 2 line which is the 
intersection of the four convex suusets and belorgs to each 
of then, These subsets are olotured on the followin pegs, 
The when af ict ont BV im ohich €, io qpeimnl ta the 
subset nearest the vertex (3), The subset nesrest the 
vertex (2) i8 1 in which &, t9 optinal wiile s, is optimal 
in the subset noarest the vertices (1) amt (4), i.e. dn 
eubeet VIII, The union of ¥ and Vi in wich 4 is optim 
4s the long nerrow subset heving ce ome cof Lie ody the 
Line 
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A,,(U)=9 


S, (1) 


4 (2) vp 


heving canpleted the mechanistic part of the anelysis we 
move inte the reele of art. ie must cecide whether te «elect 
a stretegy for use now ce to restrict the weights aore strin- 
gormiv. “e tend to prefer the latter course beceuse intuitien 
suggests taat we should be able te say more gbout the reistive 
Weichts than 4s contained in a simcle makin. ‘urtherncre 


the optinesl stretegy is reletively imeensitive te 4u,, Wy, and 
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om exeert in the region near the line J 3 om | sg? co (here 
4g some basis toe hope that mere precice invormeotion on the 
acelesibie value? of Vos Bye eink By, wili weatrict thea to lia 
hasgely within « subset cover which a single strategy io 
ontinel. 

Suppeee thet we anploy some formal procedure seach as the 
Churchman-icko?f£ procedure (Chacter 2) to restrict ot Yas and 
%, more closely perhaps asking questions like, “Sheald the ine 
terest of productive society Se weighted were heevliy then 
the intorests of the health service staff and the patient 
texen together?” uch a precedets may yield the folicving 


restrictions on Bos Wz asd uy, - 


(3) in#28-# u, 0 o 
(F) . = «= “i | {9 

“3 ra Y 
(G) a4 wh «@ Y, i c 
(8) am 8 6 o 


The eonatrelnts derived By ranking the weights are inecerporuted 
in these constraints, 

The first quastion to which we address ourselves is vhe- 
trer or not there in 2a single atrategy that is optiael for any 
cospranige satisfying these additional restrictions. in 
Appendix I (in the context ef another prebiles.) ve deter ine 
the extreme points of the bounded convex set of defined by (7) 
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ttrough (RK). Given theee extrece soints we cam ute the corre- 


sourviing C metrices arm! determine the ortimul stratecies. 


nel, Optinal  Conetreints 
ue? | 2 ° rr 
Ul e (4,1, By» Uy) Get, + = UC  trategies lelding as 























Equalities 
(17) (4,393,.393,9) [4069-729 By (£)(F {B) 
4 LAY PEP! 
8 558 
(18) (4, .400,.200, .200) ,072 re] 8, (£)(F (8) 
102 349 ' 
(49) ieee 9 S, (F)(G)H) 
. salad 
237 has 
(20) (4,.500,.500,0) /.089 1,023 & (&)(G)(H) 
Mire) wat 2 
aap Os 





We still have not ragtricted Bos ty and ty, te lie within 
a oot oer whieh «a single etrategy is octins], Therefore we 
must again decide either to select o otretegy for use or to 
attenp? to restrict the valcite mere stringently. in either 
case a pertitionine cf this corwex set mey be helcfwi, © 
pertition the set by augmenting the inequelity A . 6) = 6 te 
(Z) through (1). These five imequalities define « savset with 
four extreme points (s#e éppendi« 1}, (20) awd the three civen 
below, 

















= Ostinal Constraints 
U' = (3.0 we) Cxc + a 6 Ryratecies Eolcing ca 
2 "3 4 i 2 hn “quelities 
(21) (1,.395,.395,0) | 9-837 2,5, (8)(H) AQ, 
re ) 
220 «65H 
(22) (1,.476,.428,.083) /,085 .976 5. 3 (E)(C) AL 
$5 420 e § wg 
233 .633 
(23) (1,.900,.361,.070) /,085 1.012 5.5 (G) CH) A 
2088 25 "s - 


232 450? 


Therefore 3. Le optimel cover the subset. If we now augment 
ho g() & 6 to (EF) through (H), we define so subset with (17), 
(18), (19), (21), (22), end (23) as extreme points over which 
5 is optimal. These subsets are oictured below embedded in 
the convex set obtained by ranking the weights. The subset 
over which Se is optinei is the smaller tetrahedren necr the 


unper=emest vertex of the tetrahedron defined by (£) through G4). 
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2f ve new attempt to determing the weights with cravter 
precision, the fact that the largest u, go-urdinate emong (21), 
(223, ami (23) de .07 suggente that we can restrict the admissible 
Veluee of U,. Uys and Uy, te ile within a set over which io is 
optimal, if we can eatisiy curscives that By, Shoulda be greeter 
than .07 in addition to setisfring (7) throwh G1). Of ecurse 
other supplementary restrictions can achlovwa the game end, @.6. 
a restriction of a, to be leoe than .7 Bese 

slitermnately we may select « stratery foe use without 
ettempting to further restrict a. B,° an Us if we deeide 
to we the stretogy bavine the lergest “aotimality subset," ve 
Wiil select ®, ginee the volume of the subset in whieh if is 
aptimei is larger than the volume of the oubset in which - is 
optimal. ferhaps in the course <? establishing the cormirsinte 
GH Wye %y ad Wy, gumarized Gy (2) through (#), we receive the 
impression that (1,.4590,.2€7,.142) is a “god” estinete of the 
preper weights to Se given to the interwets of the four rele- 
Vant segments of society. if we rely om this estinnte and we 
the reletion 

mandy 
Le 8, + 2 E 

wo obtein the Llese matrix used for this vreblee in Onacter 1, 
ond ef was shown there s, is optinel. The Supe Conc Lustion 
follows frem the fact that the pelnt Ifes within the subset 
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Regerdless of the stretegy eapleyed or the criterion by 
whieh Lt is aglected, it is of seme interest to «now Ulat rence 
of expected Losses may be ermvountered wine thie strategy. if 
we elest to wee 8, we can determine this rence fram the mexiam 
ard minimun values oftained by canputing 


Se) 9 OS) © tet + OP a + Ey, + Sy, 


et the extreme points of the corvex set wichin whieh U is coretreined. 
This equation for Fle 2) nead not bo use explicitly since we ean 
ootain the deelred values more expeditiously by computing tr(5,0) 

for the C matrices cortespoemting to tha extrane pointe. Carrying 

out this eamputetian at the four cxtreme points of the convex set 
defined by (f) through (!) we find 


Extreme Podnt (17) (18) (49) (25) 
E(s,) 393 = Kat HB 





Therefore the rance of expected Losses thet may be encounterad 
using &, is 


398 < ate) C BS 


befera leaving this exanple «we exein soint out the linearity 
ascweptions of this method. It is peasible in gsuéh a orovler 
thet we woul! elge went to investigate the sensitivity of the 
optima: strategy to veriations in cther parametors, e.g. sane 
of the entries in the Leas mztrioms of the four semsenta of 
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seciety. Jecnuse u, * i we mey use the method of this chapter 
to analyze mu W, am a concurrent with an snelysis of varis- 
tiomws in ary of the elements of a (e.g. the less incurred by 
felling to treat a nontontegious patient) es leng as these 
Losses are subject only to linear constraints. “e eannct 
hweves analyse for variations in the elements of es iy OF 

% in an amilysie ineluling Ups Bs oF Q, yveapectively becuse 


yay 
_ seuld not then exprese the loss matrix es « lineser function 
of the paraneters under anslizeis. Gf course we do not mile out 
"cumron seree” analysis. Yor exexole given the restrictions (5) 
through (1) on U, ave increase in the elasents asvociated with 
a4 in amy Logg matrix will net alter the opbins2 strategy; we 
eould replace the ones in the Inst raw af May wy 16,000 or more 
Witheut influencing the optimal stretegy. 
43, umebeteniion of Onhamoldiy coches fox 2 Swen aeetec: 
in some apoliestions 1¢ aay be more natural to view sensitivity 
enelysia in a menner other then the ene we havea presanted thus 
fer in this charter. instead of exumining those stretagies 
witteh are opthest for variew UJ in « given comer set, we wey 





the comrex o@t in which U mutt jie for a given 
stestegy te be optimel. Thin section is cevete?d te s Cleuucsion 
Of a methal for speolfving such 2 set when the .° parescters ander 





orutiny, Ut = CU, vee thy) eetiaty cemlition 1, i.e. the criterlon 
metrix cin Oe eniresvet as a linear fonction 
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whore Ce 39 an arbitrary dxl matrix form = 6,1,.0., 24, 
S24. Oemarel Aseunsion: We concider s cirntapy, So» buving 


a given strategy uatrix, 5, smi we adept the notational cone 


» 
vention thet the one in rer £ of Xo Sppeses in celawn jy, 2.2. 
etrstecy a. aetates that we teke ection a 4a when inciestion 

x, i@ ocosvervac, it follavus lmediataly fran «=r Jefinition of 
® oriterion matrix that ‘. is an optiaea, stretecy Lor any ori~ 


terion matrix sugh thet 


og MS Og P98 for ne © 


or ajuivalentiy » ‘e optims2 cor any criterion metria in whieh 
the followin: I{d-1) inequalities hold 


_ 2 M . 2 = 7 
Cay *y8 $) $y FU = taveod amd 2 = t,..s,2 


Seeawse cormiitien 1 heldg for the elements of U, saeh 
entry in C Le a linear function of the elements of U, and the 
Giffeswnes between ear two entries in C ls alee a linear Sune- 
tion af the elements of U. Therefore the 1(d-2) couvtrainte 
specifying the optimality of a (together with any prier lineer 
restrictions on U) form a eyaten of Linear constrainte on U 
whieh can be expressed as 
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preoweiug yakn thet eny Linger equality constraints on U heve 
been wel to welace the diegasiorality of 0, Therafere conditian 
2. for the applicedility of the mabiode vf cemuitivity oneawyede 


Wi3l be vatie®xfled. 
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y a2 syste of 


Hevisg demonstrated that we can voeci ty 
linea constreinte ths set ever which a given etrstegy, &,, 
ie eptime], we turn te the question =f the welcinses of par 
reeuite, We definitive sneer tu gegh « queetion can bo given 
weteide the content of a sceeific proulesn beeauge the wefulness 
os the cpecifiestion ls usadleted on ovr abliity to intor ret 
the system of linear conctreiats in tesme of the persmeter: of 
Wiheh we ara cublovwe. Newever # cen cuggest thet en imecina- 
tive wre of the acthals for inwestiretine the properties af 3 
comvex eet defined by linger conetraints prevented dn Aovemiiz i 
may peomit ws to cigtill from the abstrect syste: of constraints 
wasuits whack beve intultive scening to the comtest of the pmeo- 
um et herd, 

Time Zixst recolt of an appliestion of the methais of 
geadix I will be elther the Cetersinathen of one U (in per- 
tleuler an extrane -eimt of the convex set) foe whieh @. is 
cptinel or the dteeevery thet the system M0 - B )3, 0 is ie 
comstetent, Ther intter result mey eell ccour Lf we eroitrerily 
Select a stretegy and attaryt to deline a ge. ower which 2% is 
eoptimel; there may de no adwientble value of U Lor which the 
stealegy ie optimal. ‘“e may cise detemcine 4f the caves get 
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over ich s é 49 optimal is bounded er wiowyied. This know- 
aise mey be of interest in iteelf and/or helpful in irtervreting 
the results of the methoads digcussel below, 

Apoentiaz I inelwules e mwethed for testing seeh conmtireint 
in the syaten A + B (2) 0 for redumieney. The bulk of the 
eyetem (the nusbver 143-1) often will be seege) way Dea a pic jer 
eaotruction in the way of understarcing tha dnpliestiona of 
the syatem ef constrnintsa. However at least saae of these 
I(g~-i} constreints vweuslly will be redundant. Therefore the 
reiundsney tests of Appendix I semetimes can riaiuce the shee 
af the systes of constrcints which we must attest to umerstand. 

Fincily in apperiix 1 we checuss how the extreme points 
ef the convex set defined ty AU > B (a) 0 may be computed. in 
seme canes (narticulerly those in which the constraints heva 
nerny irretional ceeffieleuts) « list of the axvtrwme voints of 
the set Vill spectfy the set in a menmer which 1g more reecily 
intervreatetle then ie the system of sonatreinte. Uoever we 
muck bear in mini thet Lf the set te unbowvied a list of 
extreme noints is not susiilelent to define the comrex set. 
218. Onmephle of conpitivity tnalysie: To lilustrate the 
procedure for specifying the set over which « pxrtleuLar 
strategy is optinel, Se rvturn te the exmaple cf section I B. 
There we considered the estimation of weights tc be sevigned 
to the interests of four sagrente of seclety consersned with 
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fer punpesea of deciding upon an optimel stretegy. Ac we noted 
in section I 5 acoesterce of this loss metsin is aivivaient to 
the agszignaent of the wolgiite Ut = (1, .450, .267, .1%2) to 
the interests of the four segments of suclety. The lost matrix 
above is the loes metrix wei in Charter 1 ebere 6, with 


P= 
strategy watrix 


was fourd to be ovtinal. This etrategy is te keepitalise those 
parsons who exhibit poaltive (ecrteaglous) incications and to 
treet as outpatients ali other persons heving manifest syaptoe 
of leprosy. 

Raving derived this opAimal strategy 2 naturel question iv, 
"If saueone «ere to diearree with the weiehts which ve levee 
imputed to the four semments of sccliety, would they ceceseeriiy 
disagree with our cholce of an optimal strategy?” ‘© svtetel 
the question is not smenable to a quantitetive anover, but ve 
can convert it to a stitable fom by askimg, “Jor whet veloc 
of U Will a, be an optimal strategy?" 





Belere atteenpting te amever this cuestion we cet u, = t 
at resulre a =O foru = 2, 3, & 4n order tc elkeinate the 
pesetbllity of a negetive weight cei, asoicned. furthermore 
we asQuce « corngeneup to the effect Rust the Seterazta of ary 
one of the specific segments of soodaty (health sorvice 
rascurces, patient, or prefessional ctaff’) should not ve 
Veigcted mere heavily than the interests of scolehy as a 
whele (asart fran the tavee sepgeents consiiered explicitly), 
4.8. a i ferm= 2, 3, & Therefore we have the following 


oixn prior constreinte which define admieslole values of 0 


(4) i Q 6) Us Q 0 
(2) o i a) a; © 6 
(3) © 0 a wy, . 0 . Q 
(4%) 2 Q Q 4 ) 
(5) G <i 0 4 6 
(6) 6 G wf 4 & 


‘ie next determine the linesr constraints thet define the 
set over which So ig «pti. These constraints are cvtadned 
from the criterion metrisz 

mess 
Cad, + x ac 
where the four 3x2 matrices at PD are given in section 
iB. The I(2-1) = 2(2) «= & conetesints thet define the set 
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over which s. is ovtimal axe civen dele. 
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(7) Oyo ~CoO 1.8226 +1182 -.093 oo Obs 0 
(3) Cag~Con7O ~ 60 G61 «.i72 Us P i132 6) 
(9) @, 4-2, ,°0 “107 .016 8 .169 iy, 036 © 
(16) e, 47% "0 ~. 189 973 ~2h2 185 Q 


these four inequalities when coupled te the six inecuslitiss 
given earlier define the set of admissible values of U over 
whieh te 468 optimal, 

it is net surprising thet an application of the methods of 
Appendix I reveals the syste of ten constraints tc be con- 
sistent (we atarted the anclysis with a U sastisfying 61) cen- 
streinte) end shoves the set to be bommded (we have 0 % 2, & i 
forme 2, 3, 4). We also find thet constraint (10) is 
reduniant er therefore wo mey discard it. The extreme points 
of the convex set ere listed below. DBDeenuse the system of 
constraints contains only ordinary inecuelities, ci] extreme 


points sre in the set, 


Extranie Points Cmetraints Rolding 
Jt se (u,, us %, u,) as Ogualities 
(4 G 0 0) (i) (2) ©) 
(4 4 i i) (%) (3) (6) 
(1 =. 288 0 9) (2) (3) (@) 
(1 A58 i @) (3) (6) (9) 
(i 4 i 325) (5) (6) (9) 
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(3 4 397 9.382) 5) (8) (9) 
(4 341 86.037 0) (3) (8) (9) 
(i i ako i) (5) {6) (38) 
{1 643 G i) (2) (6) (@) 
“a 7 0 i) (2) (6) (7) 
(2 0 © 497) (4) (2) (7) 
(1 9 254 0) (1) (3) (7) 
{1 108 i 0) (3) (3) 
(i. 182 i 4) (5) &) (7) 


The convex set over which es, is optimal is pictured below 
tee! 
enbedded in the cube which represents the set af all odmissibis 
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The deseristion of the set of aisianible volues ef U 
over vhich B &e optimal in terme of either the mins com 
etreints or the fourteen extreve points wild serait ua to 
say if 5. Ls optima, for any given U, Hewever te summarise 
the situetion in our wr minds it may be helpful to seerdi- 
fies some accureay br eeyvin: that Ps Wil be reparded ag 
optimal by everyones svoect poeple whe assicn « large weight 
to ome segaent while essigning small weights to the other 
two serments and people whe atgign large veights to ong two 
segments while esaienin: a small wvelcnt te the ramsining 
segment. in the region surrounding the pringtoe) clacerml 
of the cube (the line betveen (1000) and (1111) on whieh 
Ba, =U, = ty), the status of §, Be en aptinel cirstesy is 
reietively insensitive to the purticuler welchts agsigned 
to the interests of the three specific semmenta af society. 
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an thie cheoter we are concerned with ore dimersioam] 

sensitivity analiveie. The eseunrtions basic to the methods 
discusses bere are the aeae es thome pvestitiea! earlier but to 
simplify the exposition we present them in a aqievhat afferent 
for, The metheada of sensitivity anslysie fer veriations in a 
Sincle ecalnr parwmmetey u are apgllesdle when 

(1.} the oriterion matrix can be expreese as the 

following dinear fwactios of the varmmeter. 


c"sC+uad 


where C om 0 ave arbitrary dni matrices. Thies emviltion 
cou’ arise, for exommis, if the lese matrix was of the 
fom 


Dw eLeae 


where L. and © sre arditrary gx metrliees. in cuch a case 
we Would have 


reed] 
C = io e ; 4 wert | a pe00 
ad 2 Sgpfigh 
Des 1.¢, 2 we J Ze 4,.40,0 $ & = 4,.8.,2 
Re — Jn r'nd 


in the following: seetions we seswie that C arn? oO have been 
canputead. 
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(2.3 The pavemetor wiier enclysie in et mast subject to 
léineet inmegunlits constrwints cof the Youmm 


< < 
Hy (a) % (a) 
Vg wi2) agowee for cearvenionce of diseuision thet we start 
with vw = 0 ard wich to analyse the chrnces which take place 


ot u inoreeses anl/er doorenses, that is we will analyze for 





deviietions of the saremetar oway fran eame initial value. 


The methods of anslyagia diseunged in Chapter 3% are epplicable 


to this one dimensionc] prebiem, <hen tha parameter ursler exenl- 
mation 42 sueject to constraints ef the fer civen in (2) above 
the methods of anelyris discurred in neetion i ef Chapter 3 are 
amniieeble. “e may set ue ky ami us k,, ard determine the 
optines], strategies, If a strategy is optimal at both points 
at ia optimal over the interwal. Lf no strategy is aotieal 
at both peints we may partition the interval inte eub-interveals 
over whieh netic 





ntreateyies are optissl, Lowever if there 
Ao mot one stretagy whieh is optimal over the entire interval 
this spproach usuclly will artetl o prester munver of cance 
tations than will the wethads prenented in this chepter, <¢ 
may uoo the method of analysie discusged in secthen 12 

Chapter 5 te specify the drtemvsd (12 any) ever wihkch @ pex- 
ticular otrategy is ovtimal, out if we becin the exciysie with 
& u for whieh the strategy in question is a timsl, the decired 
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iotervel wouslly cen bs speci fie! more easily using tre meth 
yyeoented in this chepter. 

L. dnakrebs “hen 0 ig Avtivery: In this section we aceue 
thet DO io an avoOhteary Ux] metrixn while in section if we will 
mekg a enetial sevurption Soowt the nature of P which con be 
wed te ense the canputetions) effert Lmolved in sensitivity 
amivods, 

IA, Prelininary Discuscion: The secon! step in the selvidon 
oro.aure outlined an Chyyter i consists of determining the 
miminus element of each coluen of the C matrix. Uocauce of the 


wey we have structured the probiem in thie chepter, thie step 





consists of detemining (given ea snecifie value of a) 


a, * Manes, © Mn (04, * ey? for bh ® Le eeyd 
We generally expect that @, will be = plccewive linsor function 
of wu As a imereaces or deormases the suseript 3 esvoctated 
with e, will cuange, ani the velues of u st whieh these changes 
take place ere discontinulty points in the slepe of ¢, co 
Pumvetion of u. “we denote the values of u et which the subserint 
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We denote the subscript j asecciated with ¢, wy 
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The following graph of some C, AS x function ef u will perheos 
help to put this notation in persnective. “ee note in comection 
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with thie craph thet Cy need mut be a monotonicunction of uv but 


that 4t will be concave. 
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The recuireanontea d < @ < @ insure thet O < 
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thet Sag > Sore ord Sag G04" Thue it Le possivle ths 
dy of J, WAIL not be wminuely detemsined et vasa stege. if 
euch an isxleberminettion arpwers oo wey take ex of the sliglttle 
cendiiates to be A on Jig: 

LB. Analysis Proosdure: In this section we present a ste, iy 
step zocowunt of wg comoutetionsl preeedime base on the results 
of the pregefing section watch wild ,erwit we to ececisy an 
optimal strategy ler sry etiesibie velw® of wu. ise@uming 

tbat the metsieen C and 0 hove been catepuhed, the snelyris 
proceaisa ae fellows, 

41. “e Tirest construct “Table 1,” a dnt teble with rare corre- 
svoriing to Be erserBs end cclwans corresyomiing to a sree 
Pach eel of the teble may centain two erirics end te sevarcte 


tham we owt eech cell by a Eapoensl line es shown beleew 


Q 
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ba) 


mo 


The rent of the preoedure tawolves the cemputetios of the 
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umes (if avg) te be antered in oack of the 2117) sositions 


in this teble. Often the proewlere vill resclit in no ertry 


being made in a particular position. 
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2, Freewmebly for esch ceoluen of C we heve identified in sane 
momen such #9 wriilertcoring the minimus elesent 
¢$ = ¢ « (ta ¢ 
1 Sgt 
Sy sustracting Cy fron ovary slament in coliwin 1 of the C 
patrin, we form o teble with entries ¢.. - ¢ 4 * o. we 
: 


waphasiee that the sudseripts 4 ete, decen? on & 


ot Sy Sg 

go that, far exemple, the ea3) (32) whi be in various rows 

as wa move fren column ta coluan. 

3. We form ce table inom 5 by subtracting fram overy elesent 

of golumn i the elesent ¢ igh cerrwoqumntien, toe 5o2 in the © 

matrix ard by multiniving everr element. so fSomed by -1, 

Thus we heave a table containing az ite ontries 458 “ dag 

4, Jnelysie for imeressing u 

ta, Yres the reoult of 3. we form = dxi teble with entries 
9352 7 Ss a O< Gag ~ gn 


§ pay’ oa & 
{op a Dienk)  <4f a5 3 or G 


%, With the resulte of 2. and 4a. wo fem a dxl table with 
ont ries 
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Thie is dome by divicding each entry in the table at 2, by tiv 
corretpomiive entry in the table of 4s,, adesting the corven- 
tion that any masber divided vy gero is infinity, 

be, For each colwm in the tuble of Sm, we mark tne minkiaw 
aniry. Thin ents is a, 3 amd we denote the cell in which it 
eapears by (3,2). We then enter this nuaber in the wer 
heft part of ee)2 (33 and the lewer right of e#li (3,4) Pen 
eech column 1 in Teble 1, 

ha{i}. “se fome a new teble from the reewlt of 4a, by aub-~ 
trecting from each entry in celumm 4 the entry in ceil (35 a). 
if the remeaimier is poeitive enter it in cell (j4) of - rey 
table. Ctherwise enter cero or leeve the cell blank. In this 
way we form a teble hevinge ea ites entries 


ya 7 My yg = My) - My = ay) EOC My y= dy 


ha(ii). Ferm a new table fra the reeult of 2. by subtracting 
from eect entry in colwm 1 the entey in eel) (3,2). “@ thus 
foun a table with entries 


Cu - 5,2 - (© o4 “ *5 3° - ea” es 8! 
4g will be s@en in (L144) below this oparstion need not be 
executed for those celle (41) for which the oorressonling 
entries in the result of (1) are nonpositive. 
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bi{aai), Fran the resulta of 4i(L) end 4344) we form a 
tatle centaining the entries 
e £6 <d. «+ & 
bag = Oy MMs gr yg) EO Kaye ey 


co {gr « Blarik) ig Sha mn &¢ 


This te necenplishbed ter dividing each ertry in the table of 
ka (44) by the corresponting entyy in the table of (xi(4j), 
adopting the convention thet cog number divided by sere is 
infinity. 

biliwy), ve merk the mingmun entry in each ealun of the table 
of 48(133), Thin number le u,, ari the ee]l in which it 
appear: in denete! by (4,4). ‘Se then entur this number in the 
upper left pert of cell (3, 23 and the lewer right nert of ceil 
(5,4) for gach colwin i in Treble 1. Note that we new have 
epeckshed in eel (3,4) the renge of v in which @ & ea 
foe & © 1, a wegde 

Hafy). We then bactn 2 new cyele eterting with the cubtraction 
of the masber in oe21. 63,8) from every ertry Ln coluen 1 for 

2 @ dees, Sn the tenes of 4d(i) and 44(42). The procedure 
4x continued util et some avele, ¢, we fint one of the fol-~ 
icing cenditions helding for some oaluen 2. 

bd{vwe). Ifwe heve ea preaselgmed ugar l4ankt Ke ev U We ley 
find tant ky, ¢ ®%_ Irdiesting thet the change in the subsoript 
associated vith eg frm J, , to 4, cecurs cuteite (or on the 
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dexy) of the interval within which u must lie. Zn tides 





gage We enter Ke rather tran Bog in the uper left part of 
7% 

cell (4,42) in Tavle 1. 

ad{(yd}. It d¢ possible at ease cyole oefore comiition (a) 

nppeare Ter us to entounter the corsition 


€ ~ € co." & 
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The chanys in the subseript esvccisted with e, frm j,., t 
Jy ceours et an atkiseible value of u, but the fact that the 
secor gunllest entry in calwan 4. is not exeacded oy Ke immiios 
that if Beat 4 is computed 4% wild be fount to te ovtslide {or 
on the berter) of the interval within whieh umust lie. Thde 
follows fron the statanent in “ection JA that 


c « & 
Seon dy_q* 





© ease 

“tent” “Sort 
4n this ¢nse ve enter k., rather than 4, 18 in the wer left 
part of call (3,4) in Tobie 1, 
kdtwe), Whether or net we heave an epper Limit om ua suff. 
elartiy Large number ef cyeles vill bring @w to . cycle sueh 
thet the subtraction of the nuaber in ool) (3,2) wiih drive 
every ontry non-poritive in cclwan 2 of « tatde such ac the 
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one in 44(4) ebowe, This indioates thet d, , © doy fer all j. 


a 
In this case wa mey enter oo (or ty 5 Ae upper limit is 
specified) in the upper left part of cell (3,4) in Table 1 te 
iniieata thet 4 * es fer a2 sdeissible u > 3 4° 

vhen say one of the comiitians holds fer a coluen no 
further anelysie nved be cerried out on that coin am we may 
Simply Leases ewt the corresponding coluane in the tebler for 


454 4 “44 
ome of A. thime ceomiitions will hold for every ccliman. 


~ @ ga and (e ) in auseeedang cycles, Cvertualiy 
&. Anelysia fer decressing ui The enabrele bore fellas «2 
pattern similar to thet of the anelysis for increasing u. 

We nete thet if ve are interested in ereiysie for beth in- 
crensing are] decreasing u the operations of 4e. and 4b. cen 
be carried out simultaneous with the operntiong of Sa. and 
So, reapestively. The calle te be wed in 4., ete. (Se., 
ete.) ere the ones containing pecitive (negrtive) entxies in 
the table formed by doing 4b, ard Sb. tagether. 

Sa, From the result of 3. we fom a dx teble with entries 
Sau” gn 4£ r re Ae 


; & - 
& fer a blank) 4g 8 a5 4 arr 


Sb, With the reeulte of 2. and Sa. we form a Jui tebe with 
emtrios 
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This ia done by dividing each entry in the table of 2. by the 
correspomlineg antes in the table of 5a., adapting the cezven- 
ticn thet any nusber divided by ware io minw infinity. 

Se. For each coluan in the Gable of 56. we mor: the maxim 
entry. This entry is Bia aml wa denote the cell in which it 
arpears tear (3,4). he then enter thie washer in tho jower 
right cart of cell (3,3) and the upper left pert of cel (34%) 
in Table i. 

S3(4). “se Som a new table fran the result of Se. hy subtract 
an fren every entry in column L the entry in eel (3,%)- if 
the resainder is nagotive enter it in cela (34) of the new 
table. “therwice enter sere ov Leave the cell blenk. <n this 
way we Sowa a tetle having as its entries 


“344° aay = “a ds? + a as af Os i 4“ Ss 


3 | iro ¢@ a - & 
® (or a Whenk) 0 st” Sas 
§a(45). Foss a new table trom the regult of 2. by subteucting 
from cach entry in coluwan 1 the entry in cell 342). sa tha 
form a teble with entries 
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4g will be seen fn $€/444) below thie operstion need net be 
axeoubed for these cells (41) for which the corresponding 
entries in the reault of 5¢d(4) are newmegetive. 

5a(432). From the reavits of $8(4) aml 23(44) we form e table 
comteining the antrics 


“ “ | ~@. < 
lo, ey ls a.) az a dg <0 


“cl {on @ blanis} if eed, yo” Sy 


This is sceemplished ty divblirm each entey in the table of 
$4(3%8) be the corvespanting entry in the table of Si(4), 
adopting the comvention thet eny nuster divided by sero is 
minus infinity. 

Sd(iv}. Ye mav the maximus entry in each coluen of the table 
of SA(Ai4). This maber te u., and the coll in which it 
appears Le denoted Gr ($94). “oe then enter this nwusber in 
the lower right part of celi (J ri ent umper Left part of 
ool} (i 94) in Teble 1, Mete thet ve now have sowei fied dn 
cell (3,2) ti range of wu in which e, = oA for’ 

4 = fee e lk. 

5é{v). e thea begin a new cycle starting with the suttraction 
of (6 musber in cell (3 4») from avery entry in coluen i lor 
2 3 4.0, an the tables of §4(1) ent §€(44), The mrecedure 
ta continmesd until af some cycle, <b, we firxt ano of the fal- 
LGring comiitions holéing for ganc acliuen 1. 
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Sd(va). If we beve a presesigned lower limit k. on u we may 


4 


find thet u ot fs ky Anlicating thet the chence in the subscript 


4, 
associated with C, fram jJiz,4 to Jig oceurs outsice (or on the 
boundary} ef the intervel within which u must lie. in this 
case we enter kK, rether than Weg in the lower richt pert of 
eall (Sing 4?) in Table li. 

Sa(vb). It 4s possible at same cycle before comlition (2) 


appears for us to encounter the condition 
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Beg > ky Met aay? “tat 
d - 4 #4. \d - 
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€ 
The change in the subscript essceisiad with cy fea jias, te 


J.% ccCurs et an admissible value of u, but the fect thet the 
second largest entry in colwan 1 is exceeded by Ky anys Les 
that 2f Wy.44 16 computed it will be foul to be cutside 
(or on the border) of the interval within which u must lie. 
This foliews from the statexent in Jection 1 4 that 
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54.17 J ie4a* 
tents * 
a =< 
Jeg 543 
In this cease we enter ky rather than Ud in the Lover right 


part of eel (342) im Table 1. 
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Sd(ve}. “Whether or not we heve a lower limit om ue euffi- 
clentiy Large musber of cycles will coring ug to 6 cytle suth 
that thea subtrection of the number im eal (3 we? whl) drive 
avery entry nonnegative in column 4 of @ teble such ae the 
ene in 5d(i) shove. This indicates thet a ®d., fox abl 


St Je 
4. Im this case we enter -~o for Ky £f gueh a lowar linit is 
specified) in the lewer right nart of cell (3 wet? in Tanke ft 
% 
to indieste trate, *¢, , for al) aiminsible u + u,,. 


When any of the ¢ 





waltions hold for a coluun ne further 
analysis wrad be errried out on thet coluan and ve may shaply 
leava out the corresuoniing coluema in the tables far 
(ay 44 - sa aryl (O55 we ry in succeeding cycles. 
Bverntvally one of the three eondition; will held for overy 
Colum. 

an prasenting the enalyais orcesxiuce wo haya ees 
implicitly that the subeecrints J, ani jy sve uniguely deter- 
mined for ench ecoivwm. 4s noted prrviously this nea? net be 
trues. Newover if at sue cycle J, om j_, is net uniquely 





determined, we may use ang of the eligible cerlidates to make 


the next transformation taking cara to enter both and 


“th 
Saggy OF Bigg 8 Begg bm the cells of Table 4 for every 
camiigeta, 

Upon depleting the enalysis precedure aeove i are in a 


petition to determine the optimal strategies for ony edmiaslble 
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value of u by inepection of Table 1. Civen a volve of u, say 
ua, wo math the eel (54) such thet the two oubers in the 
cell, bracket (in the sense of caiinary imoquelities) wu for 
evory column i cf Table 1. o moy then construct the trensmese 
of the optinal (for v= u') stretegy moteix,(S,)', oy lacing 
ones in the oelis of a dx matrix whith cartesperv! to the 
marked colic in Teble 1 and seros elsevnera. if sere than one 
cell of a eolum of Table 1 conteing ontries which bracket a” 
an the gemse of ordinary inequalities, there ara aitern:stive 
optimal etrateyies for use. 

in general the expected leay of a strategy e ig given by 


B (a) = tr (0°) « te (Sc) + ute (6,0) 
and in pertieular the minimwa exoerted lows when u=t- 42 
B (3) we ty (5. G) + . ty (S, 0) 


This winimun expected less ususiiy will be most eagily computed 
if the metrixn aperations are executed firet. 

in sane problem we will wart te tabulate the stretecies 
whieh are optimal for all admieasible velues of u. The Sclicw- 
ing progeiduse permits ue to de thia in a reasonably caupest 
fom when ve represent each etratery Sy, by an I-tuple the 
i-th element of whieh te the eubserict 9 @ 4,...,7 of the row 


in which the one oscars in the trengrese of the strategy matrix 
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we first rank the a4 '5 for ell t avi 2. ‘Sop there are 


V+ 1 such eritiesl values which we may dencto now by 


Uy fy 6 oan © Waa? If we heve preassigned linite a = k, 
and Woy ® ky. ‘Xherwise we state formally that ee end 


Wy FOo Ye let the first antsy in row v of a ¥u(It+i) table 
be By Lor ¥ = Lyeoe,t BUI We note Was at the feot of the 
first colwm of this tadle. In the rassining 1 colwms of 
cow y wa enter the I-tiples representing the optimal strategy 


for wu such that wy Suey for v= 1,...,¥. THis I-tuple 


vt4 
is obteined by on inepection of Table 1. Some special pro- 
Vision sweh as expending row v to two of more rows will be 
required to record alternative eptinsl strategies when they 
exict for oli u such that yf u® y... Of course when u 

= a the strategies represented in rews v-i aml v are beth 
optimal. 

While this protedwre yields a list of all strategies 
Wrieh are optimal fer some aeiswible value of u, it does not 
teli us what te de with the information in terwe of selecting 
a strategy for use or restricting u more strinsentiy. In 
this regard the idess discussed in Chapter 3 remain valid in 
the one dimengionel case although here the orebvlens encoum- 
tered may be semewhst mora tractable by virtue of cur 
dealing with only one psremeter. 
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iC. ‘Sxauples of Sensitivity Analyeis: in this section we 
consiier two examples of sensitivity snelysis in the sbeeme 
of siawplifying assumptions of the trre to be intruduced later 
in this chapter. 

2G 1, Temple i: Me firet consider an ozample whith, 
although trivial in terms of enlysie (the result ia chvious 
fram an examination of the criterion matrix in Chapter 1), 

is of some impertance in finite statietios, decision theary. 


We prasume Chet the loss matrix can be written a4 


iy =z L+wué& 


where we reguire that Z = i. emi uw be crester than ~-1, Folic 
ang the preeedwe outiined in Chepter 1 we obtain the matrix 
from whieh the optimal strategy mey be determined ae 


ce ctuSe (Lew Gens 


where G = if? end wu grester then -1 implies thet b is positive. 
Thea inecection preeadure for the determination of the aptieal 
stretery matrix for a given value of A entalle finilin: the 
minimus element in each eclumn of C , tut fer positive h we 
have 
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ey * “9 


Therefore the ootiss] strategy ie casoletely insensitive te 
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verietions inh. “e mag restete thie result by swing thet 
the multipliestion of every clement of tho Los? matit« Oy @ 
vositive constant wil net alter the optimel strategy. oF 

course veriations in bh influence the minimus exected Loss 

because 


* _ 
Be )=te G0) «bt (8. ©) 


20° 2, ‘“wemeple 2: This exemple ie praserted to lilustrate 
the analyeia p:rocedure of section i 2 and the hendling ef 
prebebillity distribution information in the form of a mar~ 
ginsi distribution over indications aryl a pesterlor digtein 
tion over stetas ef nature. 

ee convider e sinple invertery system for a cartel ity 
miject to such detetloratian thet ony unit beld for lenmer 
than one week must be discemied. We presume that reqiuie- 
ments for the camelity occur only during the five-day 
period Momisg through Prkiey ond that the dewaan precess 
eon be reprosented ag a Merkevw ehkein in equilibriwa. ‘ore 
precisely, .- mi for wed,...,6 are the reculrements te 
be experienced "next" week ani ere related te the recauire- 
mente experienced “thig" week, % = bei for ivd,...,0 by a 
trensition or posterior distribution matrix, 4%, civing 
Prob (s. = o~i | woe d~1). 
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Xy 2 j{~1 
0 4 2 $ 4 5 
- 50 ae 1+ 210 0 0 ¢ G 
30 % 25 «1 0 6 4 
0 20 65 UC<C SS hlCU ClO 3 
0 0 10 25 2) 0) bp 
0 0 C AS 6 5 
The prior distribution, ireb (x, = Ani), of the indice- 
tions is 


(.24, .18, .15, .28, .18, .24) 


ami because the precess is in equilibriwn it is also the 
distribution, frob (3. * mi), if we heve no information 
svout the requiresents experienced in preceding weeks, \% 
can arrange the prior distribution in a diagonal matrix, Ff, 


and caapute the joint distribution Crob (6. =n-l, x, = 4-1). 


.070 05% 048 Q G 3) 

. .O72 O45 .018 0 9) 

.028 936 O54 085 018 9) 
Qf = Q ,ois O85 054 036 .028 
0 a 018 OHS 072 .04&2 
3) 0 0 .018 05% O70 


On Friday evening the requirements Zor "this" week ara 
neted ami an order io placed for a & §-1 (3 = 1,...,6) units 
for Monday morning delivery, We never order more than five 
wits because any excess over maximum demand vould surely be 


Lest to deterioration. “e suppose that the cujectives 











wert 


le eres: ee 


atid i be [Sad eg) et ae ttparepedls dey oor 





ab wuts 
~s" ee aA OB. ALy il 
— O° } —— = =m _ eee 


BL he et YM wdreibbee od Ol somone sae GarErmD Moe 
de a Bd ae ll 
> cee gilecwe, id bom Ski wll Anode 











<< ks ae 4 am set ary 9 ——_ 
ee ee ae 
pattie 
wets lll ee ae 
ee re 
ee eee eT 











governing the Gecision ere 
04! ‘laimiee the manber cf unites not uned during the 
ween. “9 ean axproen the measure of effleleney mela- 


tive te Oy iG. 


we * & 
hon ‘, *3+8 if ®., B, 
i 

G if 8, > @, 


‘8@ take the sovle cf measurenent cf = " ne our stendard 


S geale, 1.,e@. | ‘ 
loss scale ¥, fs, ) = 2, 
S,3 Mindmige the nueber of eherteges Crequirenents thot 
cermmet be fulfilled ovt of stwck) during the week. We 


con express the measure of efficiency relative to °, as 


e S 
f if 6. * 


é 9 


J 

We evawee that a preeeture such as the onc diseuseed in 
Chapter 2 (section III A 20) vielde en estimstie of u,(@,) 
in toe form of twe bracketing polinemieis whieh is 
agquivalent to 


W, (2) = 8, + tay (eg = .tn2) for 9 @ a,  § 


where 1 <a, 4 2, 
end that we use an aversge velue of u,, to sapress the 


Yalve fymction whieh transforms es 4nto the standard 
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| oo 
Ys (,) * 82% 1.5 (2, - t #3) for 0% w, & 5 


She construction of the Lees matrix mow ceneists of 


entering the supropriste values of a, OF u, (,) Sn aueh cell. 
ee 


2 Yyod 

Q 4 2 Sn 3 le 5 

9) R35 6.80 12.95 13.40 £3.75 ) 

i ¢) 2.35 2.90 42.95 13.40 3 

2 4 ¥) £55 480 42.95 2 a, * j-4 
3 z i Q 2.39 6.89 3 

i 3 2 4 G 2.35 oF 

5 4 3 z 2 5 


To detemine the optima, strategy we first caspute C = 
Loaf end then fini the minuem element in each coluen cf C 
(imiilcated by underscoring belew). 





ks § 

5.196 2.799 9 

2.21 mek i 

1.276 1.253 2 a, “4nd 
- es 575 | 3 

499 iGo ty 

pes) ok8e | 5 


The optimal etrategy, o. ean be represented by the sectunie 
(1, 2, 3, &, 5, 5) 


i% incorporetes a safety fxetor against sherteges by ordering 
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for 0 “nent” week renuirenent one unit greater than that 


gueerred "this" veek. The minkewn expected lene ic 


¥ (a, )* te (1S) © 1.155 


“o” 


Seenuse this stretery 4a bused on an astimate Yon m= 4.5, 
gvections concerning dts velidity mer arise. “o mirht ask 
how Yar Wg San Very (elthin tha 2amite of the trecketing 
comiitieona) from 2.5 befera this stretegr caasert to ba opti- 
nal, Te en@wer sugh a quection we may Jet us — ~ Ak 
represent variations of Ye from lte mid-rencs value in whieh 


ease the bracketing restrictions on Yay, Deca 
5 & MB % 5 
“ea express the loet matrix se the following linear Pumcrtion of u. 


% :' 
&B *@*L+eukB 


where F is 
oS @ ted 
Q 4 a 3 & 5 
3] oF et 6.3 9,6 $2.5 g 
G $ Pe 3.2 6.3 §.6 i 
Ee re) a) 6 a) 3.2 3 2 &@, @ j~i 
aie) a 6 9 Boa , 8 
0 0 0 0 G 3 bs 
9 6 0 0 9 0 5 


becouse Tariatione in Yoo inflewence lose matrix entries vie the 
multiplier (as - .te2), 
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Getere bectomine the sensitivitey emelyols se exmmers the 
motriv freon which the ortinel stratesy ie derived as 4 linger 


fumetion of u. 
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¢ #€+uaPt 


% = i-2 
ts) a # 3 Be be 


22700 (iw DiC OFGCLASR L654 1 5S 

192% .092 .306 670 1.203 42.026 

De mfe! O 4036 .098 306 003 COL 
ie 2916 098 23 262 

0 2GRb O89 003 

3) G im = awe 


B, = 4~2 


oOo 
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ignering the unders¢era! elesente in D for the moment wo 
begin the sercitivity analyesie precedure with etep 2 deferring 
the pranertation of Tatle 1 urtil later. 

in step 2 we gubtenct the underseorm! elements in C abeve 
from cll alements in theie reepective eclwens to cltain the 
following table. 


153 35 8 t.4NP 0 868.0680 282. PRO 
i) 839 oe. ae ety 0 Me 
«OG o 69 je «6 AVE KS 
1% 120 0 069 356 a7? 
325 300 120 fe) O04 «O95 
466 =. BBE «300 «126 ) 9) 


in step 3 we suotrect the underecored claments in 2 sbeve 
frm eli elements in their respective celuens and reverse the 
Signs of the remoeimior: te obtain the folleving teble, 
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226% 
ite 


“e 402 aad eee ia 653 ~ 4 e Re oh ° 654 ~ 4 fe 55 
Q -,07%  =.290 ~ .653 “2.103 ~1 626 
625 G ~ OOF om aes = 603 - 4 
ORS 016 = O82 ha 259 - 2262 
.025 046 916 G - 89 - .063 
O25 O16 O16 G16 & ¢ 


Geeause we will] anslyze for both ineressing emi decreasing 
u, *@ comOine etene “% and Sb incorporeting Se ari Salster. 
ke divide eamh enter in the teble of step 2 by the coraetporsi- 


ing entey in the teble of step 3 te “btain the following tebdle, 


~4 5090 =1,932 4.755 ~4 208 ~4 846 ~1.856 
al Bu ~i1. 534 ~4.758 +1.92 ~2. OFS 
1,833 oe Wes OL) ee ee Oy 
7+3C9 Toa too ~ os «1.500 “1 .G21 
12.958 18.500 2.389 hot “88S 22509 
18.590 29.611 13.800 7 «389 +00 too 


Geneidering the anslywhe for incressing u flirat, we note 
thet step Sa would here Jed te the aesignment of © to every 
c¢i2 containing s nemresitive entry in the teble abeve. Upan 
exmsinetion of the positive entries in the table we Mni that 
ali of them exeeed .5, the wyer limit on u. Therefore by 
conmiition Si(va) the optimwal strategy will net change for 
positive admievible valves «af u, and we make the entry .5 
in the upper left part of the aporopriate eelis in Tsble 4. 

step 5a in the enalyrois for decreasing u vould heve led 
te the aselemment of -- to every cali conteining s sormmgetive 


entry in the table above. Uren exeminetion of the negetive 
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entries, we find that axeapt for the fifth ecluem the maximus 
entry in eeeh column (inctionted by welerecertng) is lese than 
-.5, the Lower limit on w Therefore by condition Sdiva) we 
enter 5 im the lower right paxt of the acpropriste celis in 
Table i, The sacond Lercest value in the PAfth column is 
~1.5, Therefore by comiition Sdiivb) ne other change in the 
oxtinal strategy vill oceur for negative acmiesibia values of 
uz; we enter -.105 in the Lewer right part of cell (4,4) and 
upper left pert of emli (4, 3) an? enter ~.§ in the lever 


right pert of coli (&, 3) tn Table t, 


Atmde 4. 
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we also may summarise the strategies which are optinel 


lor e1) adwiesible values of u as rolimis, 














wtretegy Critical Values ctrategy 
Gesicnation u Lop Description 
oe wo. % 1.0 (1,2,3,4,%,5) 
%, ~. 185 1.315 (1,2,3,%,5,5) 
«§ zeQ 


Thet is for -.5 #24 47185 3, te optimal and for -.105 4 u & 15 


i 


8, 9 optimal. 


The renge of emected losses which may be encountered using 


either of the tvo otrateries cepends on u. 


For y® ~.5 For us .5 
1.075 & B(s,) & 1.197 
1.698 & (9) & 1.172 


f4ven thie information on the sensitivity of the ovtimsl 
strategy to variatione in the polyncaial value function, 
Up (to) , Within the limits of the bracketing relations, we 
still have to decide whether to simnly select a strategy for 
we now or to attempt to restrict ue) nore stringently. 

if we decide to forage additionel analysis ari to use 
the stratevy with the lergest optimality subset, we will 
select Fo since it is optimal over a longer intervel then 


is Sy. Lf on the other hand we decide te further restrict 
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ta (ti.}, the reoulte of the analysis make 4% mean reasonmble 
to Mvret try to cttelin e naw u(t) polynuetisl, For ease 
if wa can alter (ty) fram G5 + t: “ 102 6 Be + 

1.5 ~i52 we Wil heve reatricted wy ore va toat 
ecly a, qould be optimal. Of course «a new i, (B») misht not 
materuisiue in such « convenient form, end we mirht hare te 
agein co through the ;recese «f reducing the oracketing 
relations to linear restrictions on the coefficients of u, (2) 
followed by ancther enalysis conforming to these new 
reatrictions. 

363. Semple 3: vhen the peremeter under considerntion 
antluences omly the losses experienced wiler a particular 
state of nature, ony oo omiy the a~-th celwen of © contains 


nemers entries. Thas ve can vrite the entries of 5D as 
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for t * 6, d,eass 
This asawartion in fteelf does not being any sloapites- 
téieme of the enslyeic procedure within reach, bub when it is 


gusplementext by the specification e, = 1 (4 = 1,...,d) we 


have 2 case that is of seme aed Bn finite ststistical 
Cecisicn theery, the addition of an erbitrary coneteant to the 
elements of the less metrixn which correspond to a pearticuler 
State af naturs, if vo let 4 = 0 in the two cupressions 

above we will find thet the eriteria for Uys 
be computed Deceuse there in no 3 such that e je 4G Loess then 


and Uisa carmck 


8 ia less theme, . in section ) we sucgastod 


oe @ 
Sgt gh Js 
tint this situstion coull be fomelly represented hy a, = © 
arsi ue th 


totally ineergitive to varietions in a perameter a such thet 


m woo, In other words the ontims!) strategy is 
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L @Leek 


where one colmen of © contains ones while «11 other elments 
are Zero, 

GCiearly we cen repeet this anelysie fer each state of 
nature arxi deew tha enmnclurion that the optinel atretepr 
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gn *5n 
J? Lyeoosd nd a 1,.00,8 where g(@_) is a function only 


Will not be altered if we replees 1 + @f@ > fom 
of the state of mature. In partieuler we can se.ect ete) 
euch that 

- f@,) ree for n @ 1,..5,7 





- / om eet Ao ee 
Ot ee ee Ar tt me) oS tegen abet 

eo A au bow Wey este pou tye Of med 
kesh ye yO mbmmriencce mt oy ncmemiae 

Cont eAtalr ptin ks wt werter~E sent be af fe ones 8 tenw 
SO ek erie Tethers hs oD yrs anced 
8 I re ee om Oo & elnemis 
ee 
rors a We 2 NT Sede ad Tue? ALD ED eee wendy 
fms com Ok 6 Fatt Ges | os ct comit conamed Gainyee OF 


eS omits S 2 mld bee 
nite, SEs te 
ee 
tl Smee © rete 8 oe ced ewe of ovis iam \lietut 

ieeiee | 
PPL LI tae SN 

| w nore ea orca Stet ye = hemi 
SU Rene 0 2a meme od om La ot 
ete. 


ees LT 6 BE Luh ema il = eM Kyneeyl * E 


eS So 
Kasred S08 aint gn : 











127 


ofl can work with whet we may onl, following Chernoff and 
Hoses (L959), “regreta,” Le, the lessees incurred Oy taking 
actions, as in the presente of atatan cf meetin, in CAFaN 
avi above the minimus lesser attainable unier e.: aath this 
formulation the Fron of Chanter 1 {(seetien 72) are referred to 
as “viske" and 243) may bo called tha “iwinimu expected risk," 
Furtherrore va can cembine the result of this example 
wlth that of exemple 1 te oroduce the ctatasent that tue 
optimal strategy will not be cltered if we replaee 1 4n uy 
ete) *h a (h>O) for 9 = L,.seyd amd mn @ 1,.54,8. I 
varticular when we set ete) xg where g is an arbitrexy eon- 
stant, wo heave the statement that 14 is autfictent (although 
not elvays nearseory) to specitty the loss matrix wniaue wp te 
& positive Linger trensformation in order te detesmine an 
optinsl strategy. 
ai. dmplugis :Den 2 Coptelun Jouegero Aispents An Ga Gee 
Sow: in this section we cenmrider the sensitivity af the opti- 
mal sirstegy of the finite atetistieal detiaion prodle: te 
veriations in a parwmmeter which affects ony one row of D. 
Dweh a paremeter could be ome thet influences caly the 
loeses essutiatol with « particulier terminal action. Then 
only ore row of F (and consequently only one row af 2 = DY") 
conteing non-wero elemento. Two special. cevos rey somert lees 
be of interest. One is the case vhen every clasent af the 
nonemers row of © le wnity whieh represents aneiyeis of the 
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sensitivity of the oAimel strategy to the addition of an 
arbitrary eompiant to every lows corrosmeaning to a particule 
termine] action. The other is the care shen the non-tero row 
os 7 $s a unbt vector whick reyrenents auslysis Tor variations 
in one clament of the loos muiolz. 

il A. dmelyeie of Chengeo im the Optimal Jtrategr: Tie slrue- 
ture of the C" mutrix used te specify the optimel strategy is 
such that the angiveies procedure ou be simplitied when D con 
tabs nen-sere entries in only one row. in the general dis- 
custion ve Will assume thet the nen-serto rew of O ls ercitrary, 
SL Ail. freliaiwery discussion: ct will oe comyentent for 
purposes ef discussion te sasume thet the mows of © and oO have 
Oven lapelled ge that enly the first pov of | contains nonsere 


elemenia. “stb this lavelling wa gan write the elements of 


oa c+ was 
¢,., * @ foe § = i 
cy Og + tly © ~~” J 
| 3 Ca for § * 2,..0,d 


: a4 
Therefore emily the elements in the first rot of SC vany 
with u, ex the question of the aubserint § associated with 


£ a 
+ 
c, il “ae Osa tor in th by, og iy & 


Simelifies ta the question of whether or net 
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for various volues of u. There are at most two avvseript 
associated with e, for army u, 1 and Je + if a cherue fron one 
suuecrint to the other takes place at 211, it occurs at either 
US Uy OF B= Uys. “Shother a change dees occur ia found by 


exmining the expressions for u,, eni u 14 of section 1 A 





ce} 
which here simplify te 
¢ jy - Sy yg if w is non-negative 
: ben Uy bo 
deg Olas at a is non-positive 


i tedious but straightforward exemination cf this exores- 
sion for vaylous values of d ‘ 5’ ° 4? arm ¢ Je 4! preduces the in- 
formation needed to specify the eubseript amuutinhed wath Cy 
tor any value of u. This information is summarised in the 


foliewim: table. 


4 is non-positive U 14 is non-nogoative 


dy, ts 





Ir das; Cras and °3,4 are euch that a, folls in a 0e33 of the 
table marked by the sucerscript 
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+ 
(+} as u ineresees through w, She subserit aesocisted with 


ae 
cy ehonres fire J, to 2. Thet ds 


. 
ae “34% fee uv ie My 


 & b= | 
4 C15 fou 22 


(++) ag u inerreases through wy the subsoript associated 
* 
with ey chan se fram 1 to da tunt Is 


ie 
O14 Zor U & oa 
e 2 
4 Apert 


when u, is non~seve it will £221 in one end only cue Gell 
of the table, in particulier if Gey 
a, * <°° secording te the convention thet 2 positive (negstive) 
maaber divided a sere te plus (minus) infinity. The infinity 
eyebols alignify thet there will be no change in the eubsoript 


= 2 osx S54 “ C1, ¥ °, 


associated with @, ss a vuries erbitrerily. if u, is sere 
4% whil fal) in tue eelis of the table, on on the icft and 
ome on the right, vepresenting the fact thet By "Was * o. 
of both ounerater end denorinater of the expression for My 
are sero, & = 0/0 is indeterminate end there ts no col]. in 
the tebdle cnen te accomodate it. In the context of sensi- 
tivity eneivyele this means that there will be no chance in 
the aubseript associated with , 


& 
Decaiee Cy * C14 = Cy 4 for ail u, 
4. 
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if 4 2. Smatysis promedure: “We may use the reaults of tie 
preceding diacussion to devise a series of maniouletions of 
the © metrix thet willl cuwert 11 to « fcrm such that wo can 
immediately epecity an avtiaei stretogy for any vaLue of u. 
Given the matrices C and o we may proeeed as Follevse. 

a. In each colwm ef 0 we merk (e.g. umierscore) 5,8 ~ a C55 
o, For each coluam of C we compute uy * Oya ~ Cr, /dy5 ax] 
enter this mueber et the fout of culwon 2 marked Oy a swver- 
seript + or ++ secording ts the position of this a, on Ube 
table of section 1, if .- 0/0 wa need make no entry. 

c. se rearrange the esimens of 0 (4.0. relabel the indlea- 
tions) so thet the row at the foot of © cen be divide? inte 


four groupe as is inciested below. 


Crows No. a 43 a4 iv 
Cal. He. i a4 44 dqtt jae doy ish eos ay ie eae L 
By mee so Up ea} |, oo 1. oo | ae |... aot 


Tae colwme within grow i ere omdered so thst, 
= 00 < “+1 & “I, a2 © oo. 4 ma” . The ordering ef the 
columns within grove 1, i441, awl iy is arbitrary. 

if group i 4e expty we set 44 = O aml define 4 *-~ te 
aid in formally specifying an onvtimal strategy shen u is less 
than G,- if group 114 de enpty we set i, - i, ams define 


antl for purposes of speciiyiny an optimal etrategy 
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when wuiis greater than *,’ if both groups 144 am! iv are 
enpty ve sat 1, =i, we do not comider the trivial cease 
when group 44 is eecty, i.e, D* 0 ani the optimal strategy 
ig totally inseneitive to variations in wu, 

a. Yor the colwme of C with v, marked by the superserigt 


+{(+e) mark @,, by the superscript +(++) onde, . by the 


342 
supersevipt -+(+), 

fMevr the cempletion of this crecaduwre we may specify 
the optinai stretegy matrix for enr ¢iven value of u 28 
follews. “eae find r emi t (4, "9, i= t, me si, * 2) 
such that 


% <* < Wane 


Our use of strict inejualities here implies that 


i 


“e forvm the tranenets of the ortimel strategy matrix oy 
piecing ones in the following cells of a Jxi matrix. 
a. 3m ¢élils correscomiin: te the superscripta + in 
C for ¢olwane 1,...5,7 (mot applicable 4f r = 9) 
®. In celis correc len ‘tng to the superseripts ++ in € 
for ¢oluens oe {net applicrble ¢f r*t « i+! © 
1+). 
ct. din ¢elis correspenmving to wither the suomrporipts + 
ov t+ in C fer colwens r+i,..,.,Mt-i (ret applicable if 
# = 1). 
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a Im either cell (1,4) or (3, +8) tin eclunns for which 
uy is inieterwinate (colwans Lgt4, +0244). 
The transpose of the eptdiecl strategy matrix is canplete@l by 
entering seres in the rawaining celis of the Jxi matrix. 
note that if either c. cr d. sbove is applieable there ere 
alternative optiual strategies for the given value cr u, 
21 8B. The Minimum “xpected Lose: The expected lose of ony 
atrategy, & 4a the following linger fumetion of uw 


£ (a, ) = ty (60) + ute (#8) 


in particular if s of 


ay &y ey (I, €i 4 iy) the minkews expected loss is the 


ig one of the optimel stratagies when 


following plece-wise linear function of u. 


| é. + £4 
Ele )ok te.) for a, € u Mig ee ty 4. @ I, 


tot 


in section I we fown 42 necessery to canrute tr(e 4°) 
and tr(& oa? hy matrix operations fer each 1 in order to 
determine thie function wer some interval. The nature ef 
the preblem in this section 42 such that the uoe of enother 





wed can seve concidershle effort 4£f wa wish te express 
Re ) over an interval in uhich severe], stretegies are 
optinel , 
JIB i, Preliminary discussion: To develos this methed we 
first present sane relations asong tr(i 0), trl 40). 
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trlG yy), arid tS canny PD writen bold after campleting the 
emelyeie precedure of section a. 
Tne ordering of the colwane of © 2s the suze a9 the 
ordering of the columns of C, ‘Se may attach the same super- 
aS j 4 Q Sort v: s . 
serigt {+ or ++) to a as in attache: to 4, ere oe Then 
beeanuce of the marmor in which 5 o ie conetructed, ve cen 


express te(S PD as 


ee Tee ov 
tr (5.0) = d., + d,, for I, vy 
or ima ME Sag “Ot 4 * 


That is we swe the elements of D marked Gy the superseript + 
for columns is through v axl these marked by ++ for celupns 

rz ” . <_ Sent 
vei Chrough pane A, SF ae v 4S and \, 7° ae 
46a, end 1, < 4, these elements of D do net appece’. we 
irep the firat summation above to obtain tr(f ol 5) ami the 

i 
second sumetion to obtain triser 2). 
ed 

Shen wy i” lese then Yee the aqustion above follown 
directly fran the struct 5S , weena *2a% 

iy fran ae So we 4° 4, = 
define ¢ - to ba that strategy meong strategies o:timal for 
be wy? ay for which the equation helds. 

The Polliming reletion cen be dtatilied from the results 

‘ » @ 5 ‘fe ¥ 23%, oa ne me 

of examination ef tH (8 yg”) tr{ oy” for verious ccabins 


te SggegD) = tr eg?) + Byyy for dy * vo Egnt 
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where 


Geeng 2f Uysg hes the supersemipt + 


a. 


“Haoyg of Wy,q bas the superserigt ++ 


“tytlerle baecaves of the menmer tn whieh * _ 4s constructed 


we Con axprese te (5 0) es 


ay A as, a 47 
te (3 C) =D (Gyn # Og a) * 2” (Gyn * Oe gd + O 4s 
i ii a Cio wae 


Ke < 
for i, v ty 


thet io we oun the elements of C markad by the superscript + 
for colwans 1 through v, these merked ur + for colwine yvrl 
through 4° and the ¢., °¢ jad for these colwsens heving ¥, 
indeterminste. “hen ty es I ve drop the third summation above. 
if . = OG wa drep the Ciret ewasetion above te obtain tr(S Fs 
oxi if i, = 1, we drop the second sumustion above to obtain 
te lS ot,”)* 
4g wee noted in connection with the computation of 
tS) when wu, * Yous ¥C heve alternative optimal strete- 
gies to choeee amonz for our campurtation of Ets o)” fe adost 
the convention of using 2a * thet strstepy for which the 
given ejyuations fer tro) end te{s P) held. 

Txemination ef tr S ae v tr(5 6) for various combina- 
d 


tions of smerseripts on d, yields results thet 
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can be condemned inte the felletine relistion. 
bd m * i Ae A 4 
tr (Sys) ae te (Sg) + fas fox ty ig L, 4 


where 


~ C5 wet” Cig) Bf Uy,, hee the superceript + 
(Ce age Cyyeg? 2f 4,,, how the euperseript 1+ 


“ytd 


Borg * 


“qe further pote thet because a, * (04 4 “ C44? lag we Can 
reinte 6, and thy es fLollces, 


hye, for i, + ie a sé d, 


42 B 2. Ucrputetionel proeedurg: The relations sbove sugrest 
the following: procedure Woen it is necesvery to compute 
several trlS a”? and te(S 50) in exder to represent B(a,) ae 
& plece-wige linear funetion of ve cver some range of u. 

we first we motrix cporations to ocmpute te(s o) and 
tr(S oy”? for one strotegy, 5... whieh is optinal sanewhere in 
the interval with “hich we are concerned anil then ve construct 
a Sxl table et the feet of our 0 matrix the rows of which are 
determined esa follows, 

{a.) Rew i containg the u's ani is alresdy determined 
by the snolyede procedure of section A. 

(b.) Tow 2 contains tho g,‘'s which are obtalned using 
the D metrix and the specifications én seetion 1 above. 
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fe.) tow 3 contains the h, *s which are obteine? by 
multiplying the entry in row 1 by the entry in roy < ant 
entering the reeult in rev 3 with its sign reversed. 

(d.) ew & eontoins the tr(7 oa"? waleh ara ooteined 
by Sret entering tele 6) under wu, Then tS ay”? is 
ebteined ag the sum of the entries in the cells on the left 
of aml ebove the col) in row & under Moa? Se may receat 
this orecess for coluens to the right of Uy a6 far as ia 
sesired. Then tr{S ©) $8 obtained as the entry to the 
right of its cell wines the entry lumedictely sbeve its cell. 
‘@ may repeat this preoese for colume to the left of U, a6 
far as is dewired. 

(o.)} Rew 5 contains the tr(S og 8+ Me Pirst enter 
tr(3 >) under ay. Then tr(S_..,0) is camputed by adding 
the entry in rear ¢ unier Yay, to the entry in row 5 wrier ye 
*@ may repeat thie oracess Tor enluan to the right of a, 
os far os is desired. Then tS? 4e eomputed ly sub- 


traeting the entry in row 2 urrier a. fram the entry in row 


i 
S wader a #@ may repeat this process fer eclusns to tie 
teft of w, as far ag is desired, 

We note that these canputations need net be carriacd cut 
in Columne te the left of a column for which uy 3s less then 
ee (or Uy = -0) of to the right of a ccluen for whieh u, 
is greater than ky (or a, = © ) where k, ond kp are pre- 
ensioned Lever ant upper Limits on «a. 
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IL 0, Usenvle of Gmedtivity tnalysie (Temple 4): ss an 
iliustration of two aspects of senpitivity anslirais for 
Varietions ina single permoter ve consider a provlen 
suggested uy Dirnbaua arc! Mearell (1965). The Jdecision 
problem 29 te claseify an erriving patient into one of the 
four bread pavehiatrle dlagnestic estegories below. 











State of nature: the -atient ped (6) 

belongs in catercory 

@,: Neurotic #64 

@t ‘“chizophrenie «237 

@, : Affeative diserier LS? 

@,: Aonemmal personality 185 
1.009 


We tebe as our prior distribution bere the prior pred- 
ebilities estimsted by Jirabew: ani Namvall frase «a vosrie of 
patients emering two conden hospitels. 

Thea exuertmentel orsescdure cousiats ef deterninine the 
presence or abcence of each cf nine characteristics. 

Theoretically thera are 27 = $12 dlagnostic isdiestions, 
in @ sample of 772 patients resorted by Uirnbaan end ‘aswell, 
175 iniieations actually ecturred while for purpoiat of ax~- 
ypoultion we wlll ossuse that only the ten follewing (2 cheek 


irdieates thea presence of the charectertotic) sre possible, 
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Dingnostic indications 
Xy x, %y Xy, Xs Xu %y %y %» Nig 


Hystericsl syeptaas, y v 
life long or episedie 





AncLety am. fs ’ 


whizephrenie trpe 4 
theught disorder 


Depress ton Je NE v 


Compuleive acts and/or vy Ml 
sosessional thougnts 


Lack of confidence Y¥ vv / 
when in seectLety 


Definite mood variations "A y 
vefore present illness 


impulsiveness and/or v 
accressiventss 


Hypochorvirieses] attitude Vv Y v 
tovard lilnees 


We will teke the following matrix ss cur conditional 
probability distribution ?. Yo emphasize that the nusbers 
in this matrix do not reoresent real detu, we note the date 


of Sirnbaua ami Maxwell would leed to the estimates (.0381, 


0541, .0287, .0183) of the rrobabilities in the column uner ay 
Diagnestic Indications 
 * Gy & ie Be ee ee oe 
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After arrenging the prior dintribation in a diagonal 


nateiz, ¢ we ney eaopute the joint distribnttien satrixa. 
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(e consider five actions, 
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0017 
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0 GOD 
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to Claseify the patient ag belng 


in orm of the four eaterserias assigning him to a clinie ap 2o- 


rawiste for thet catagory, or to refuse to classify the pationt 


pending further testing. 


ing as cur losa matrix. 
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Classify as nevrotia 


Classify age schisaphrenie 


Gluesify en affective diserder 


clisesify ac etmoreal corsomlity 


vefuee to Cleeeify 


where uis ths ected cnet of the procedure to be used il we 


refuse to classify the patient now whieh ve exvresg as a free- 


tion of the cent of misclassifying a patient. 


i¢ 36 powelble that rather then bedirg « <lagle mranber, u 
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refune to classify the patient now, the additional tests per- 
foraad after observing Hy may be differam (and either rors or 


lees costly) then the tests after observing x One reeson 


10° 
for a sensitévity analysts is thet 4f we find all aia, ) fell- 
ing in one of the intervals within whieh the optinel strategy 
ie insensitive te verlations in u we can evold formulating 
the wudh move osmelex model thet is recuired if the reletions 
between the intientions and future test -rocedures are to be 
exyniiecitiy considered. 

we reenll from exemples i and 3 thet to epeciiy an omti-~ 
mai etretegy it is sufficient to measure the loss matrix ele- 
ments unique up te a positive iinesr trunsfomation. Thus we 
Could replece sere aml one in the less matrix by ventiw ov 
regpnetively without altering the optimal strategy, OF course 
euch a replacement would alter the erigin and unit of meagure- 
ment of the scale on which we measure u. “@ erplay the numbers 
Zero ari one here aa a matter of conventonce. 

we figet observe thet if u = 1 (er grenter) «, will never 


5 


be selected in an optimal atrstegy becouse a 6 duminutes eaoh 


other ection in the sence 1 sn & dey for dn Lossy. Lat 


we set us i end examine the optimel strategy derived fran 
C = Ug, 
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refane to classify the patient mow, the additional teste per- 
ferned after observing %y may be different (and either rere or 


Lese cootly) then the teste after observing x One reason 


10° 
for a sensitivity unelysis 49 thet if we find all ula, ) fe,l~ 
ing in ore of the intervals within which the optimel strategy 
is insensitive to verlationas in u wea can evold formulating 
the wuch more coaplex moto] thet is required if the reletions 
between the intlestions ond future test >roveduses ara to be 
qinlicitly caneidered, 

te recell from examples 1 end 3 thet to epecity an otin 
mal strategy it is sufficient to measuze the loss matrix ele- 
mente uique up te e positive linear troansfemetion. Thus we 
could replace sero anil one in the loss matrix by v andw ov 
seepmetively without aitering the optimel strategy. Of course 
such @ replacement would alter the erigin and unit of meagure- 
ment of tne scale on which we mensure u. “e erplay the numbers 
sere arxi one here as a matter of convrertence, 

we firet observe thet if u = 1 (or creater) eg will never 
be selected in an optimal strategy becouse @ ‘ duminates eagh 
other ection in the sence 1 sn 6 Len for 4m * 4,ee0,%. Let 
ws set u= 1 and oxetine the ootimel strategy derived from 
C= Uff, 
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Ingicat ions 


m % M % Be Me Me My %y %yqQ “Obeme 


al37 2829 .067 .084 - 2829 063 .0% 06h .068 a, 
115 .091 .059 .O7) .077 .080 .O74 .059 .653 .0G1 Bo 
C= | .121 .008 .081 .117 .088 .083 ,phk .037 .078 .102 85 
2144 .091 .078 .118 .092 .095 .087 .068 .050 064 aj, 
6129 .103 .695 .130 .101 .099 .091 .068 .082 .105 be 
The elewents of the C metrix are 
men 
> G, Pog fet 5 Lee ded = & 
a 
nel nS 
“ja ee nel 
Pus for g= d= 5 
Pa 
If we maltiply e sa (44h) by 1 = (G55 )/ (G55) we heve 
nei ype 
Cos * Ose a (2q Ppa/ga) = Coy om mre (8, | %) for Jmt,...,d-4 
n#g nfl 


Because 9 ort a, (or ¢, and a) are peirs made up of a state 


of nature amd a decision that this 1s the true stete, i? is 
natural for a given § * 4 to call 
Prot (6. |x,} = 1 ~ Prob (6,1 x,) 
nol a’ , * 
rij 
the probability of an error (i.¢. wisclessification; when Xe 


i¢ observed earx a j is taken. Secause Coy must De positive, 
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selection of the j to be auvocicted with ¢, by the criterion 
44 Sa hare equivalem te selection ef § so a6 to mininiza 


the probability of an error siven My The “pintieun error” 


hn ¢ 
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strategy which remulte fror ths application of thie criterion 
for i = 1,..+,5 bes been out ferverd in ites own right os oeing 
useful when one does not wish to eatinate o loss function in a 
Classification preblan. The discucsion in the article uy 
Sirndawut and Maswell i bened on the use of such strategies, 
For cur purpose it gvufflees te note that ve have informally 
shem a sufficient condition for the antameliity of the mini- 
mis error stratercy, nemealy tiat the Losg matrix can be put in 
the Lorn 

L *4 where a, ds the decision that 6. obtains (n = 1,...,8) 

ig, = ¥>¥ for 3 # nig, me 1,.-+,8 

dan * * for gf Meh .ee,d and n= 1,...,8 

We new turn to an anelyole of the chances which teke ploce 

in the optimel strategr as ue veries. In onier to obtain u eg a 
fraction of the cost of slecleveifiention Girectly, we caryy ovt 
the ansiyels procedure using the lees matrix 


Ly @® Lear 


where 1 is the less matrix for w= 0 ond J is a Sot metric with 
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Te meteis C + Lg? used to s eelfy the optime] strategy 
when ut O le the seme os the C metrix given earlier exept 
thet ever aloment in the Lert row is sero. The members in 
the last row of the earlier © matrix comtitute the lect row 
of Ds REP. 412 other rew of 2 are were. Therefore of a 
verkes oniy the last rov of © = C+ uD) will change. Bote 
that here we ase the last var of C” rather then the firet row 
as wee dene in the ceners). dlacusston. 

Fellewing the analyeis precedure of section Ac, we first 
widerscore "4,4 at as Cag for 2 = 3,.50,10. We next compute 
GQ, arxl determine the superscripts ta bs attached to a Cay» 
ari 5,4 for 1 @ i,.0e,10. Then ve reorder the columns of C 
te ¢onforms to the renking «of the a, "Ss. if we heh to exoress 
E(s,) as a phece~vige lineer Smetion of u, we may carry out 
the @omputetionel precedure of section 02 in a 5x10 table 
wader the C matrix to cbtain the required coefficients using 
the ontinnal strategy for u = 6, Foo? 2° the starting point for 
the catputations of tr’S “a ax rts ot) . the information 
ooteained fram the two anciysis eroeedures is summarised on 
the f{ellowing pege. 

“We now oan specify the optimal etrategy matrix and cam-~ 
pute the corresponding minimus exoveted lees for ary velue of 
au. af the expected cost of the procedure to be used in the 
continued testing fuanlied by Bs Le less than 25.2% of the 
cost of misclassifiestion the decision to refuse to classify 
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(4) (2) (3) ¢(&%) (5) (6) (7) (3) ©) (40) 
., 5 Yes FB DS “eo Ss 


2929 S37 098 OE 068.000 .204 .06 .968 .067. 
ORL «115 086 «877 «07H, 059, 22.058 081 059° 
598 aL Gt 083 088 Pibsn. : Ae AL7Z opts Lm *Ou4 
091 1114 .095 09% .087 .06d .115 #078 
+ ge of GF oY GF grt o 


++ t+ ++ +t +4 t+ ++ ++ tt ++ 
“m 00 202 207 39% 0865 .885 15M 4586 2646 .610 .GQ) 
7493 7i29 7099 7101 7094 1068 7196 70h 7105 095 
629 .037 .039 .0%% .ch 037 1.071 1.090 .0t% 1059 
G 2029 .066 .105 .251 195 .232 .303 .353 Hh? AG ja = 
4.003 .900 .771 .G72 .971 .48O .442 .202 .200 .095 0 
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pending further teste will elweye be mode, smi the minieuwn 
axpected cost ks 1.033 u fer un & .262, If om the other hand 
the expected cast of the procedure te be used in the adkdiitionsl 
tests invelved in ‘. ic wore than 62.4) of the cost of s mie- 
Classification, ve will always meke a cluasificetion using the 
mindowa error strategy, and the miniewn expected loses in .476 
regardless of ub ,Gzt, 

ig u decresses below .G21 (or increanee above .202) wo 
make a claneifiestion when sume indiestions ere observed but 
refuse to elagsify patients on the Denis of others. Thus if 
u = .50 we vould classify patients fer whom Myr Mo tu ge 
on hy wee oowerved but would refuse to clessify ctherwise, 
in this eses the miviewe expected lees is 1195 4 .90(.400) = 
35. 

“wen a strategy may be calied a “restricted winkgmua error” 


strategy because 4t is to follow the cinimu arror strategy 
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ewosect to the reatriction thet the ormobebllity of « mise 
Claetification be leee than or @ejuel to u. This becanes 
apparent when we note thet with the given L and ° watrices 


our caapotction of a ives 





ride © 54 >= es 
a<5 (Ss I (5° | ) 
u 7 | ee. | , # Tan *pot \G._. | 
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whieh is the minimus crebability of misclessifieation avaliable 
when x is coverved, Thus cur refused to classify on the besie 
of Mey 2 Biya Xe Hy oy ¥so when u > .50 ie ecuivaiert to a re- 
Sasa te clasrify on the bagis of an iniiestion for whiok the 
minimus probebiiite of error 4s greater then .50. 

im calling sueh « strategy 2 restricted minimum errer 
strategy, ve Tollew Chow (1957) who considers such siretepies 
in the cantext of devising cireults in a cheracter recognition 
system (e.g. the deviees used to process machine readable 
eheeke in many benks.) 
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in the vreceding chapters our discussion of tha methais of 
sensitivity analysis wse criented toward the resolution of prab- 
lens which may arise in comection with the loss ustrix in a 
finite stetistice] decision probler. However the wethecs thea- 
selves care iniependent of our interoretation of the parsuncters 
under anaiysis ina specific prebiem. The eppiiesbility of 
the methods hinges om the satisfaction of the conlitiom civen 
in section IV 4 of Chepter 2. In this chavter we consider how 
those comiitions cen be zsetisfied when the perameter: uiier 
serutiny influence one of the probebility distributions in s 
firdtes stetisticel decision crebles an! present two exasples 
to illustrate the orecedure. 
1. The Sriterion “etrix es a Lancer Fumetion of the Liesenta 
pa & Tmebebilot wesiribution: in order to exploy the nethods 
of Chapters 3 end 4 analyse the sensitivity of an ontimel 





strategy Cor a finite statistics] decialen croblem to varie- 
tions in N psrascters ys rees thy it must be pegsible to express 
the criterian matrix as a linecs function 
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in Chapter 1 we diseussa tvo ways in which probability 
Information might be avalleble in a finite statistical decision 
proalem. Gelow we briefly review thig discussion ari in seen 
eage polirt cut how the eriterion matrix oan be sxpreeca! an a 
Linear functien of the elements of one of the relevent prova- 
bility dietributions. 
aA. & Prhor Distribution over States of Nature and Conditional 
Distributions Over Indiestions: “ww arrange the elements a, * 
rrob(@,) on the principal disgenal of the matrix #(Rui) amd the 
elenents pig = iroblx, | ®,) im the matrhx P(bd), the n-th row 
of which, onsiel), gives the prebability distribution over inii- 
ontions comitional on Fe, being the true atete of neture. Then 
we express the criterion estrix as 


C = jgr 


whore L(Jx8} fe the less matrix, the n-th column of which, 
1 (dx) » contains the ineses ineurred when actione are taken 
an the presence of a 

To express the criterion matrix os a lineer funetion of 
the alenerte of the Urier distribution over estates of nature 
we form N dxl matrices 


ee ie 
end write the criterion matrix as 
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To express the erlterion matrix es a Tinescr function of 
the slementa uf the conditional dictributions over intications, 
we lat ¢ my {(ixi) be a matrix heaving the n-th coluen of Id 
(xbich ie ou.) as ite i-th cclum and seres eleevhere or 
% = 2,.,.0,1 and n= 1,...,%. Then wa write the criterion 


matrix ef 
G « p., © 
ni tet ne om 


if we sre interested only in stwising the elesents of the cone 


Gitiene] disteibution fer a partieuler state of neture, say 


nu, We Let 
N= 422 
ao . mi o4zl ng Cod 
etd express the eriterion matrix ag 
i=i 
C = c. + 25 Pay Sug 


iB. A Prier Dietribubion Qer Indieetions end foeterier 
astributions over Stetes of Bature: “eo arrange the elare rte 
P, * Prot (at, ) slong the principal diagonel of the matrix 

if “s » wt : zw » : 
#(ixt) and the elenents Qn reels | %, ) ain the matrix 
Q(Nal). Then we express the criterion metrix as either 


C= Le at c= 1 
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depenting on whether te wish to uespute the sinimun expected 
less or simply deteraine the optimel stretegy. cevaure the 
sotimel stautegy ie totally insensitive to variations in the 
glesents of a prier distribution over indlestions (section 12 
of Chapter 1), we will net cermider the criterion vetrix es 
e linner funetion of the elements of that diegtribution in 
this chapter’. 

To express the criterion matrix ef a linear function of 
the elements of the posterior digtributions we let Coq (Sm ) 
be a matsix heaving seree everywhere except its i-th eslucn 
whieh ie i or pl, (aceording to whetber we only wish to 
investigete chenges in the optinel strategy or also wish te 
determine the minim expected loms) form © 1,...,) and 
A @ dieeegee “ith thie notetion ve ¢sn write the criterion 


matrix as 
Cc @ . & 
@& qj ™ = 


32 ve ere interested only in stulying the slementy of Use 
posterior detwibyvtion fer e cortiouler indiosiion, sav Tee 
we Let 


lei pon 
Ce >} >a c 
o &3 oi “nt. “st 


ent emoress the criterion metrix ae 
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ned 

“4mea tha Turst I-% coluens 2 ca * ives, M) are sore, 
only the Ith eslwiun of this eriterian matrix nved be een- 
siderad in the sancitivity eneiysis. 
30. Applicability of Sensitivity tnalygis to revanliity 
Metribution Parmeters« In eectlons A ani 5 above ve have 
shom ba the criterion matrix can be axpresea: ag a linear 
fimetien of the elements of either of the orobability dis~ 
trivsctions 4evelved in the statieties, ieeision croblen. 
Therefore, vreaumiag thet only Linesr conytiruints wiiieh 
deTine a hag set are dagosed, we may wee the pithods 
of Chapters 3 and 4 to stuly the sensitivity of an ostimsl 
strategy to Varlationn in the elements ef one of the dis-~ 
trilnrions or te veriationg in oarameters which intluanee 
these elements linearly, i.e, the individual probaebilitics 
ave Jineer fmmetions of the paranctors. 

swestions about prebabllity distributions often take 
the form of questions about the manents (6.¢. means, Verlences, 
end measures of skewness) of the distribution er perhaps cehout 
the true values of other peremetera of fitted theoretical dis- 
tributions. The intividuel elements of 2 discrete srobebliity 
aistribution gensreliy cannot be sxoreased af Ginece functions 
of the monents or other paraxceters of tee cdiotrhbution, ard 
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therefore the cenditicn that the criterion matrix be ex. sece- 
jbhe o@ 2 lineor function of the paremeters under study 
Linkts the sepliesbility ef the actheds of Chapters 3 and 4 
wory significantly shen the rerwuetsrs wer study ifiuence 
a perebebllity disteibution than vhen they influence the love 
matrix. However zeny fruitful question: oon be phrased in 
terms of tne intividuel probsbilities or in terus cf parg.2- 
tem: which satisfy the linearity cemlition. Two eush ques- 
tions ere iliwetreted in the following seeticn. 
il, lyomepiee of seneitivity topless: To illuatoatec the 
Sestion of the methods of sengitivity onalywis to proke- 
bility dAstribution paremeterc, we will proment two oxenples 
based on the following classiflection ertoblim. Overall and 
wWillians (1963) dise 





BS the use of 4 minim orroy strateyy 
foo the agnosis of hypofimetion or byperfunetion of the 
tinrvokd gieml. Ly meure of a feliow—wz study of patlente 
after they bed been under treatsect fer at leszet six nonthe, 
Overall ami “Gliteme classified each patiermt in their som le 
os belorging in one of the ectegoriws (our gictes of neture, 
listed belle. 
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“werall ori -“illiars investigate! twenty-one inilees of 
thrreid funetioning individueliy and in warlow conbinstiom, 
Here wa will ecornpiser only the imeax, "6G hour thyredd uptake 
of ietine 131,* which Overel]l eni -iliems found to be the 
beet single 4wifeator among the 21 they etwhed. The prior 
distribution abeve and the followings caencitions) crobsihility 
distribution metrvis ava token from the articio oy Grerail and 
Wililame. 

indicetioneg 


6 hear iodine 151 uptake €2) 
Belew 2 2-7 8. FP 2-35 fheve 35 


Bs te ay, ay Xe 

33 57 +20 % #: 2. States of 
Nature 

02 16 8S 8 GL G. 

0 my Oly 16 PY G 


Aster arrenpine the prier distribution alens the principel 
Gisgonel of « matrix, #, we mew casoute the 2oint rrobristlity 


4 050 .0% .15 ¢ 0 
gr = | 007 1065 .583 .020 .GO7 
.é) 02 .006 2 158 
2@ conpider thres sections, 1.¢, mleegifrin:e tho petient in 
one of the three extecertes, In this preter it e122 be com 


venient to use os loss mxtiricx of tha folic ne fees, 





25h 


States of Mature 


, 5 B, Catiow 
aa 9) 8) Rat GClinesisy byyothyreid 
Ls © i Ss 943 Clase ify ewthyredd 
3) a) ~4 8: CLaseily kypertoytol? 


2 


ie wap notet in cenmnection with example 4 of Chapter 4, where 
we ved a legs matrix beving serot on ite crincipal ciseeneal 
emi ones eleevhere, oudh n loos mutrix wild lee! te a minimus 
error strategy. “Ath thin Loss matrix we mey procead to ean- 


pute the emterton matrix. 


aniientions 
™ Ry *% . %s 
+090 =,086 <,015 G 0 a, 
Ce | +.007 =.065 +,593 -.020 +-.007 a, setdons 


G ~ O02 ~+.0080 <:042 350. a, 


‘“e@ have uxierscorad G, = 7 Cus for i= 1,...,5 in the eriterion 
natrix, and cen now construct en opting! strategy matrix or tan 
deseribe the optimal strategy more camractiy Gy the <vintuplet 
{1123 3). 

il A. vensitivity Anmelyeis for “iements of « orice (Aste outia 
Over ‘itetes of Nature: In thie section we wlll study the sen- 
eitivity of the optime] strategy te vardetions in the scleserts 

of the prior prebebliity distribution cover atetus of nature. 
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IL Ad. Preliminary discussion: Gefore examining the tiyroid 
eroolen, gone coments on the posalble resesens for such a atudy 
seas tc be in order. ‘we first nete that in ¢enersl if we 
restrict the elenents, Gne only to be nen-negative or? to sum 
to ond, application of the methods of eensitivity ansiycis 
wild oroduee the set of “admissible” strategies, A pure 
strategy, Bs ig “etwiesible” of there dees not exist another 


strategy, S (pure or mixed), such that 


Hr ee 

with the strict inequciity heldinge for et least one elesent. 
In Chaster 1 we defined ¥, (tbet) to be the vettor of the expected 
losses for strategy a, carlitions) on 2. (mn = 1,..+,8) being 
the true state of nature awl defined a pute strategy to be one 
of the i = a stratecies having stratecy matrices of the foru 
geseribed there. Yor this definition we say think of & “mised” 
strategy (we Will not wee the concept othermize) es being a 
procedure for selecting among two ar more spaci fied cure 
strategies by mrans of 4 rewiem devioa, s.c. flipping a coin. 

fdeiestole strategies heve attracted enrwidernble attention 
in stetistical decision theery beeause an optins] steatecy may 
alvays be fount among the minissible stratecies. This is trus 
ragerdiess of the prior distribution over etates of nature when 
"ontimelity” ic defined es in Chapter 1. Tt 4s sles true in 
decision theory under “uncerteinty” (1.6. casds «fre a peter 
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distribution in a reletive frejuermy seme ls either net eveil- 
able or not meaningful.) when we alert one of the usucd optimality 
eriteria, Minamex, "Aniusex Mick, ete, Therefore ve neoi never 
imeutigate aw out admiselble strategies while seercola: for 

an octine] strategy. 

Te exemplify hew one might so aleut such an dovesticetion, 
we note thet a pert of whet Birnbawa an? Maxsell (1960) precose 
eon be degeribed as follers. Instee! of attempting to evaluate 
the losses esrocieted with each (a,, 6.) pair in a clnesifica- 
tion problem, we use ea less matrix such ag the one given above 
Tor the thyroid orediem atx! 2e examine succesalvely sau or 
all admissible strategies, regarding the prior distribution 
ever states of nuture merely ag an beyotnetical condtruct. 

Fer eseh aimiszible strategy, $., We evaluate the NiNe<} 
omgvabliities of clessifying en individual fran Oe as bolrys 


Es) % ferropr probabilities) 


,t 


Papel (a, | a. 6) “PP & me due pg oF 9 4,.00,8 


n sj 


end the N probabilities of claeeifying an imlivicucl fran e. 


og being in 4. (orobabilities of correct clascifiection 


Fred (o,| 20.) = PS. 1 Liew ell 


where S44 is the j-th eclem of the ctratagy metriz 4. ard *, 


is tntercreted ae s classification ef *s far f * ijsceyt. W 
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some of the v provebilities in the matrix 7 are uestia- 
fectory, wa anke en alteration in the prior distribution te 
obtein another adsiesible strategy ant carry ot a sindoer 
evalustion. The orevees is repeated until s strategy is 
diseovered whieh orcducee a eatiofactory pattern of "error 
probaidiitias” amt “probebilities of correct classifiention." 

“Whether or not suth so procedure is to ta preterrad te an 
esplielt eveluation (albstt inwreeise) of the lonses associated 
With each {a ; 6) pely whl depend on the pertieular prejler. 
Lewever 1£ we elect to vse a preeedure which, jike this one, 
Arvolves stixhbrine sae properties of a number of andeisaitle 
stratepion, it seams desirable to heve a systematic mathe 
Sov producing same or all of the admissible strategies, 

& second ceners] reason fer intersest in a semitivity 
amilysis applied to variations in the elements of the orior 
distribution over states of nature ig related to the scurces 
of cur infermation about the various casponents ef the sta- 
tistice, decision prewlies. Often the conditions: distributions, 
P, exit the ines matrix, |, ean be determined umier contrakies 
conditions without reference to the orior distribetion over 
states of nature, Hovever the derived strategy wlll be 
ampieyes in many different envirorncents eseh ef which wilh 
have 126 peouliar prior distribution. Ther it seams cosirsole 
to heve optimal strateries catelogued es 9 function af the 
prier distribution over a fairly wide range in order to be 
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able to apply the procedure without e casplete racanputation 
in each environment end/or to be able to alter the procedure 
readily as more date is gathered for improved astimation of 
the prior distribution in each enviromront. 
Ji A 2. ‘Jensitiavity enelysic for varietions in elasentsa of 
thyroid proolem prior distribution: feturning new to the 
toyrold probles, the first step in pracering for an analysis 
of the semitivity of the optimal strategy te variations in 
the orlor dietribution is te express tha criterion matrix as 
a linear funetion 
n=Z 
GC pa a, 5, 
of the morlor probabilities. With the given less matrix the 
n-th row of tne matrix C., a6 sileply the negative of the n-th 
row of the conditional distribution matrix am? «11 other rows 
of C. are zero for n= 1, 2,3. For emmple 
; Q 6 6 6 0 0 
c. “lL, %* . (.01 .10 .85 .03 .01) = — .-) a or —? 
in this exemple ve will determine 2 subset of the set of 
edaissible strategies by permitting the elements of 2' = 
(4), 9, 9) to very subject to the linear constreints 


Ga = .05 for n=i, 2, 3 


n=3 
24°? or @ = 1 - (a, * a) 
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he equation ean be uted te reduce the problem to a to dixnen- 
sional ene which ean be studied graphically. Selow we picture 
the regions in the (a, a,) plane over which particular strat e~ 


gies Bre optimal, 






“ A23(Q)= 0 


Ran Sus SAV CE 


The five aotimality regions given above mey be jctermined 
o9 follows. “e commute the optimal stretery st sech vortex of 


the trieancle defined by 
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C15 “4 - 0h 2 6 
(3) Go = 035 % 4) 
(3) (dy %q) + «9 a ] 


end find the followine stretaries tc be optimal. 


Oytinal Sa ; cos Coustrainte 
“treteries G = ¢ wtG, a... ) icldiuag ae 
2, ‘nn 2°2% Tquelities 


G93 ~ 005 bw ~ 02 =, 401 
o ~ 39 «0 a Ltity stad 


8: (12223) ee =.029 -.005 0 0 


Sq (12233) | 298? mefR2--005 9 G | (05 .05 .9)  (4)(2) 


(.05 69 .05) €1)(3) 
209 21000 2.785 027 -.009 
G = 704 #202 ¢ 





03 Oh 





~. O01 ~.008 ~,003 »,909 ~,001 
G6 +,001 -.002 -.00% -.980 


84: (11199) eat maSi9 2.0m 0 0 | G9 05 05) — (2)(3) 
vq then detemeing the lines, Aah) S May) ” Es) am (, 

on Which the expatied lesses of aech orir of strategies cre 

ecusl. The ecuetions of these thres Liner are 


Fa (Q} = aw ABS oy + ey Le = +16 oe % 
As3 {@) al «40 Qs » 65 &> = 
fog (4) = 51 G% -1.34 q + 16 = 6 


Upon emmetning the intersections of 44g) 2 O with the 
sides of the triangle we find the following twe ocints 
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Optimal n=} Fein Comatre inte 
btpetegtes G= 5 Qe ii (400,)  telding as 
fq ne "es SoualitLes 


B45 & end e242 me f2 0 © | (.43 .05 -52) (.) A,, 
mm FOE 305 ~.93 #08 #003 - 
fF ~ 208 « O24 at op td. 5 
I,, 9 sacl iS 2.588% 9 ® \ (85 .2 .05) (3) 4 
A 2 ~ 90 ~,G49 we O35 =» G03 G04 13 
0 =.001 ~.00% +008 =, 000 


Therefore ve can conelade thet By 42 eotémel over the traungle 
having thean two points emt (.9 .65 .05) as verticer. 

Surthermors upon exeminiag the intersections of by gl@) = 0 
Witt the sidwo of the triemile we disesver tuo mere ttrategies 
Chich are optima) in the comves set defined by (1), (2), and 
(3). There tun strateries are O (11223), and Bu (12233). 

Their Hecevery requires us to expend our list of Lines 44%) a 0 


to inclule the following eqantions. 


Agy, (9) ad 16 4, + 19 G - 16= 0 


A aay {Q} ad Pony Sy = ~i¢ Sey ad Q 
og (Q) 24,16 &, - .18 4, + i168 #6 


Ay (2) = .06 y #*1,0% Le ~ 426 
Ayg (9) © 67 a) * 95 
Ans (Q) al ~.73 ay = 039 Geo + it i é 


We note thet 460 “Ay gf) = 9 and A, sf? * A, fy) = ¢, 


if we plot beth of these Lines end determine the otimal strate, les 
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at the volnte whera each of them cute a slide of the triangle 


or imersects 84969) = 6, we gan tabulate the following roeuwlts. 

















Ootimel 3 teint Constraints 
. G x Gite (< Modis 
ie Sue ot ae 
Sys & me Qh Sie? = 5 9 ie) (.05 ony +66) (3) 4s 
5 |~.003 =.029 ~.942 -.009 -.003 
0 ~.007 =.087 =.306 =,525 
, 8 ~.029 «,005 6 (,0§ .86 .15) (4) a 
"e 3 250 -,.G00 ~ tao = iget -.008 ity 
“> ~.002 =.506 22h =3113 
8 3 gs seb hte * 4. ine = O45 9) 4) .43 9s ih} fag wy ; a 
si. s “ 9 hes er 29s, - Do “2 “uy 15 
3 01 oO ae tet 
s., 8 — Q 9) (44 .84 .08) (3) A 
a %% (Se Siti a ~.S x 
«004 ay 2 “re oe OND 


ea - naa - 063 9 0 . 68.27 .05) (3) Ay 
230) ~.€ Dagak. 2 ib =, 00 
~ O04 ~ACOE = wale 
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Taese Dive peints when wkied to the Clive reints siresdy 
determined are sufficient te define the five onmtaneiity subsete 
pictured em the graph. Thus in the graph we heve « deseriytion 
of the optimal strategy as « function of the prior cletrivution 
over the states of nature te wie at ve swo Tit. 

ii 8. Sensitivity Anslyeie for Tlements of Conditional 
etrivutions over intiestions: In this section we consider 
the thyroid problem with e view to Jetemmirinc if the atime 


stratecy is sensitive to certzuin vorietior: in the alwments of 
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the eanditiemel prolabiilty matrix § when the ,clor Gletribu- 


tion over stetes of nature is 
2) me (35 165 .29) 


The first etep in preperiag fer such « eonsitivity analysis 
4s to esoress the criterion matrix es a linear funetion 


mee il 


CG 


Pat “nd 


met 44 
of the elements «of T, In the tigredd prevlen the i-th colwen of 
| 
a, !  ¥ 4 | | 
Cog (whieh is ny? ie simply “4%, dhern @ OisG) is a undt 
yeetor cotrtainine « ome ag ite neth elamout. Tie for examile 


we Teve 
e¢ © 0 6 0 
Con ime C 0 9 ~ 65 9 
GC ©@ O08 @ G 


“@ Wid) seek te Giscover if the strategy deseribed Of the 
qchavtwphet (11253) wlll resein optimal when the eLenents of | 
very by = 106 subject to the restriction thet 
a5 a i forme i, 2, 3 
Thet is we will omedyse the sepeltivity of the ap tier] strategr 
to vesietions in / stbject te the lines restrictions 
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Beepuse there are qo links vetweon 1 Tra a (2 Am) in 
the system of constraints, ve ecmn simplify the prooles of 
specifying the enmtrawe soirte of conve set eitain which toe 
Clements of @ muct Ide by comeidecioa, the three crouse above 
individuelly. “se deteraine the extrase points of the aisiler 
convex sets within whieh © = (Day rres Pag) BUT Lie for 
nei, 2, 3 one et a time, an the extreme points of the 
lerger convex set within which the clesents cf - Lhe ore the 
cemvinctilons obtedned Or taking eny ome extreme point frac 
eeeh of the three onaller sets. <cuptherwere because C4 Gog 
@ nom-eerg entry ofly in cell (mi), once we have Jetothlee! 
an satrme point of the conrox set within which 4 lin, «© 
Can Campute the neth rov af « erlterion metele tiet corresporis 
to exy extreme point of the wet in whieh § muet lie Uerlae the 
civen e co-ordinates Uy 
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tne eight imequelities define « rieht persiieleciped tn the 
( vqDy;,) tyrpevplene (the ewwtreints on po tp. & 
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Specifying the extreme pointe of the convex set within 


which F, must lie is simply on exteneion to & dimensions of 


the oroeediae just used in three Gimensiems. “We let Pog 


Page Pops md Pos take om thelr extreme values imiepomentiy 


and or i, * * " Pay " Pag * Pop, ~ Pag» checkin: eneh 
time to inwure that the value so cvteined satisfies 1.745 


Pos @ .935. In thie way we specify the sixteen extreme points 


of a four dimensional eorthotene, aml for each extreme point we 
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compute “ys ts ~.65¥ 5 witch in the soooml row of & criterion 
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Decause the couvex weta within whieh : @ awet lie Cop 
nomi, 2, 3 heve 4, 16, ard 8 extrawe pelnts respectively, the 
witen of tleee three non-irtersecting convex eetes (ihe set 
within which the elenewts of F ite) hav “(3)(1G) © 512 
Fortumateiy it is net necessary te exemine 





eaok extreme point in onler to csteruize if ibe stratecy 
(11293) will rewsin atime) for every | enticfying the given 
comtreints, eesuse teere is ne Intevettion between Pe ory 
Asi 
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.. (nm) in the syeter of econstemintr art botrase P 
Tlvences only the n-th row af the eritertoen metrix, ve ean 


answer our question with the oid of tha fellowine table. 


DIAS Venues of Liesacks of 2 
anctLestions 

oe Pee 
~ 885 075 ~.024 0 oO Mar 
ee ee ee ee 2 Man 
—— " ~.006 ~.059 -.543 -.018 ~.006 Max 
~.007 ~.072 ~.563 ~.08@2 -.007 Ga 
0 OOF -1007 =.089 =.058 Max 
"3 G 002 «009 +.035 ~.162 Min 


This treble summertzes the Enfomiction stained ereriouciy on the 
Rocio om] miniwan of each elenert of the eriterton motrix es 
the clemente of P vary over the convex cet within uisich they ere 
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ecometrained. Gnoea the aaelovwes in row 1 are lese Unen the 

miviivemne in rows 2 and 3 of celumme 1 emi <, a, @.i2 be teken 
wien K, or %, is cvserved. MAAseEy &, Se Ne teoes as G, 
or = is ooservad Lbecauge the meadows in ray 3 are ieee then 


aN 4 ami 2 of columns 4 ant 5. beoewe in 
column 3 the maxiews in ro 2 Le lees then the minisae in 
rows i and 3, a, will be teen when %y ie observed, Therefore 
tha optimality of the stretegy decorluet by (11233) 49 net 
altered by miner varletions in the coniitiomal .robesliity 
distrivutions of the type we heve considered. The omee con- 
Cluplon wows follew from en emuminetion of «112 542 entrace 
pointes of the set beeause the @lasent in ol) (44) of the 

terion metrix corressomiing te any extrese polat will be 
a manber whieh ia bracketed by the two nusbers in ewll (44) 
of the tsble above Zor 212 4 ax! 4. 

in swmary we note that in this exmepie sensitivity 

anaiveia was reletively easy because of seme s,@clel proper- 
ties of the provies stwiled. On the on hac s-eciSication 
af the go-ortiibates cf the extreme points «i the set wan 
mute anster ty the ubsence of Linke between (| and f (mn # ma) 
in the system of coawtealote; thie is an intringic Uroperty 
of the oreblen. On the otner hers! ce gould evok. egeinlar 
all 512 extrae points becsuse f infiemcer only Eto j-th 
row of the criterion matrix. Tihs oreperty ol the rode 
yecults Irae our we of tee eption te ak. an areeceey 
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gonstaunt bo every element of the lowe motria in cevar to ,ut 

it in » foma which eate sensitivity usalyele owey. el ve uged 
a loss ewtrix such as the one ¢ivan in exmgle * of Choyter 4, 
m woul’ influence every row of the criterion mtrix sxceyt 
the n-th rew orl seneitivity sualysie would heve been eruch: 
mare diffieult. 

Se@h finite gtatigtical deeleion preblem will heve dis- 
tinctive feetures ori wii Oe flexlble enough to allow seme 
latitwie in ita menmner of formulation. imeginutive use of 
the octions svelisble in provlems fomenlation om] inventive 
aleantion of the sersitivity emolysis .vecedues to the pecue 
hiarities of the problem cen bexe smumitivity enelysis aacier 
and pertera can meke the difference between a eencltivity 
amalyeis tagk thet io posaille and one thet 1s compute tion dy 
infeasibie, 





08 te ns re cd el de ele et eee 
kas in poe ee PrN em Oe a 
AOS oe > ay al erty en aot we dee ohh Ek 8 
eee me ine a ae er med » 
ae it 2 GT 
— om 7. CT ome 
ape pisnitnjdmneaman nent 
oer i td ee otis) @ AV OH en enttee? 
al 
 glpmens We ease Stet; st slim cue 
eee ol ad CE) Le GENEL ee WB Ne eben 
veut glenn UUTiEEET tee sas andeew, ait We oninsunds 
ee ee eT 
at a ia a ARC 





















_— lllldma, 

> Gee —_ oe — ant a e 
— _ -— > Gell o- —_ * “i 
—— ie" = st & & ie «a®e @ & oe 
- ' oes => —-se a eel] 
Pte Mele sl qetin Ot @ etme Gem 
~ «<6 t=-« é aa ———————— Sa! 
o—™ aa ** a ———— i * 


cia a oat, ‘titi, ou A 


=>  —) dn eta Gt a 
: = - 


: o—«— woe et « oe a Se CP 








aependiix 


RemeLoumen. cf a catded fox ithe Anveetiseiion af 
A cobve. 0% Dethael by ines Copotmane 


Tris apgeriixs ie devoted te the develowrment cf a proeniure 
for daweetigoting « convex set cefined by Linger ccistrstints 
with the view of 

i. Setebliehing the consietenty or inconsistency ef the 
system of linear censtenints which defines tne set. 

a. woebemlaning Lf the convex cot te unbooriel. 

3. hewaelim: the presence cf » Syste of eyuality con- 
straints 1f sueh a eysteu is inecorporetad in «4 sretes of 
ewe lity comtreints, 

i, ldentifying teoce curmtraints in the sywtew whieh are 
redomdent in thet they ere net neceserry to the apaci Moa- 
tion of the convex set. 

5. Gmerating the cttreme points of the cemrex eet of 
a@ore generally apecifyive the cet of coista which 
euffisient to define the comvex set. 

The desire to sehleve theese particules eato erwse 45 ths 
context of an amalysis of the eaqmeitavity of the o, tim 
strategy of a Sinkte stetigticul ¢cecisgton oravhen te voria-~ 
tions in severs] pexrmmeters whieh are @wodect to liner 
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con@treinte. lowever the nethe’ for investlp-ticn esy oe 
Aivoreed from the wreci tie problem thet ereutel 2 nee? fer 

3% erxl omeec.ned in ite cm right ef in deme belew. 

1. iipduatéon of 2 lowten of Leth huwlities ant inaulities 
$2 ame lnioixine only lomwalities. | 
Lk. Onseription of Constrainte: ‘© oegin with 2 wimed 
(i.e. Beth eypustions aad inegualities) evstan whoich can be 


esprasned 


G 0 2 
(&) G 
‘. "S uf he a a eS Se 
re : 
a> | \ Os BS ; = |e 


where J) Gikt, ave. M rews nnd 1 eclumn) and U> (rxt) exe 
vorielle vectore, a (Rx(H")) and A9 (Px(Qite)) are cont ficsent 
petrices, ond 5, (Rui) and BS (Pet) are constent vectors. The 
rotation (3) means thet we will censiier ayetane comteining 
beth otrict end ordinary imecualities a6 «eil s8 syatems oon- 
teilning one or ta other type oxwtlurively. “ee ueueidy expect 
to heve BOD F ere we cestme R 2 Il where — ia here tehen to 
be the nwaeer of perwerters renaininre in toe orstem of In 
evuelities efter eatpisting tie efccedure of seetian 2 4 

below. The sethed te epmidicable without tule emeution but 
wo ero primerliay intercsted in gwte thet are ct Leet peteo- 
tielly beveled. Becauwe tha sintme) Cin tee ewore of reysielng 
the favest constreints) bewniad convex set eolined by Linwer 
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Squeyeelities bn Jeugace is < “rkaples” Qetheel oy beri 
constreietie, 2 néoeaser, confition for the vouven get ts be 
Syuvfied a5 0 2 04. 

3 3, Ceturtion Gperetion: By a serdes of row aperctions we 
try to fem a Tx? identity uatria in os sexl 9 sero mated: An 
the correspomiing ocluaer of Me Mis is easentislly the 
Gowstian reduction technique emi can end in two ways. 

23 i. A rat of AS hes been transformed tite 2 wero wie wrt 





a, the corpenpon im) slept of om has been treusformed 
irite seme, In this case the constroiut &s reluetent sed 
can be Hiscamied. 

b, the cormeepenting eleaent of O} bas been transfonaed 
inte 9 nemero nusber. in this anse the equality con- 
streists aon Luconsistent emeom: thaneeives. 


LB2. The desired identity mateix is ostaina 





Qa. a rou of AY hes bean tranetfomed into 9 row of reros 
walle the corres;omiiny element of SP has been trensfomed 
Late a nonpog.tive (for a striet inegeslity) or « negative 
(for an ordimery ineqeslity) maber. Thte is « eutficient 
comiitien fer the syrtem of eauetiony to or ineuneictent 
with tae srsten of inequalitios. 

b, The eonsisteney of the ccmbined eroten seecktw tu be 
tested (confitien a. is not a neceswery canlliton Tor 
the tuo syste to be inewwiertent) eal wo Rowe © ronult 
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where A,, is Tod. end Kot (4f no ecustion Le reduvient 


im’. The trensfermed comstrairts can be capressed at 
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w ed a function of & to reduce the iimenstonelity «i the 
oreles thet ersetad tha aretam cf Linger conptraints, ®@ 
note thet the wergec af rev operstiens witli not influence 
the genge cf the ineramdities because ve only add or subtrect 
multiples of onuations; we never subtreet ome inequality fren 
enether. Tris trensformmetlor will ecamertimes reves) sase in- 
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enmity corstraint(s} to ue redemlant by 
{45 @ woe of ~ wing tremovormed into s row of teres 


while the corresponding slement ef LY becomes positive 
(for 2 stylet inequelity) or non-nepetive (for an 
ordina inesuslity). Thies constreint easy be dlaceried. 
(41) tuo or mere vows of (a BP) bein: trans Lemed 
ints 4denticel rews. 412 es@ept one of these conptreints 
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strsint that is chvlowsly erticfiel by every 0 vetiefrinac 
game cther constraint. 
ii. Josse Thecus 
iL &. Theorems on the Joneistemey of ‘yetere of snequblithes 
sth A. Theorem 1: | necewenry ond eafliciont conmlition 
thet a eyrtem of gtrict inegunlities, 0° > oS, wm ingen. 
Sistent i¢ tnet there exist o vector b= 6 with et least ome 
i > 0 (fF = 0, 1,..e;8) such that Off = O where £ is 
(RL jst eat © oe (Fed) 4) piven by: 









emmy ld fe Lie emcee), we cote ot bul ome 
Mh Ghee rene ein meee ots 
cm bemnied evil wl semaAnaie to mtheaian 


emer Ae te 
be bate i tmee 















a de 


® wa 





aw 






atten emt 
eA ie 


——— = Be 


baled, ut ee teeemn sh (ahiappees <a Be 
ee ee ee) 
eens eld 2 mm Nye 2 ert (estes ee 
>» Wh tS Oe ee 
Te a ell 
PALETTE Te Ont Pm Oo Berl Remade 
es ee me 

owe Maw TS 

i Ges} Ed a cy 1b TS 
i Te tt cee cl ame do 
ee oe Antal werrse game © oni 
ae Een fe epee 2 ence onder mee nlf wt eetets 
AN oe Ph ine 
icant vs my (Geb) ah oem fait 








hd t 
erevyveene 
> . 
BS: & 


Trae theorem is proved by Cumver (1901-22) ee Theora: 3 in 
the fom (ezeept for notation): 
“s\ neceagaery end sufficlort comiition that e civen 
system of strict insquelities 4G) > 0 (xhere 42> te 


il 
>_ a mate t Bp For r © t,...,K) be inconsistent 12 that 
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avveek 


there should exist 2 coat of Srl eoretente 8 % . 
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k + k AL 1) = 0 
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Wik «= 0 is 4 metrix sumsary of thege 1 equations. 

II A 2. Yeeore: Ii: Civen that there exists a K * © with 
seme of ite elanents positive (say, fer notatioenel cemenience, 
that k,,...,Kp (P < —) are positive) such thet J'K = G, 

(1) Then the syetex of ordinary inecuelities 4U + 5b ® G Le 


corsistent if and onky if there exists a U such thet: 


(a) Ay G)« "= (3) +0 


(>) A YU) FO, vos» ty CU) 2 O 


P +4 ( 


2) and if the syetem 40 + Bb 2 0 1s consietent it admite oly 
te solutions for which (i)}(a) pelds. 

rood s 

“uffieteney for (1): Clearly if there exiets a U such thet 
(a) and Cb) held the syeten aus B26 iw conetetent. 


Necessity for (1) em? (2): ven that 40 © £2 6 4s emnsistent 
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we kava thet there exists © U such that 4D) =» 6 fer r = 
L,eoee, 8. How we employ proof oy contratiction, eri sseune 
that there exicts a U ewl ap between 1 and = § cveh thet 


4,08) > 0. Then we heave 


eR 
ih os 
k, + k, 4) “e pm KA (5) > 0 
rfp 


, >o (xr ¢ > U) > S, aw > 
with k_ > ©, o@#pi, k ® 0, 4 (0) > 6, and 6(0) ® 0 


for pr # p whtoh is to ouy that o powitive nawler clus a sum 
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of pon~-negetive eucbere 4¢ ecael to wero whack ls impoectoie. 
Therefore ve cemtlwie thet there comet exist a Y euch thet 
tho compstreings correwponting to the positive elements of F 
hold as strict inequalities. 

‘We wrte reletive te this theeram thet £7 4 sytem of 
Ctrict ine swelitieos is inconsistent the cerres,crisy spotean 
af onfineey inecuslities cen Le cereiatert omy if there ere 
equality ceonetrnints incor orate? in the ine(uality cenetreinte; 
thet ie, one or mora af the inegualities inply rel tions of 
the fone MAS) > 0 wills others lsopiy ~1(5) > 6 wy thet the 
aywten bee saluutiorns erly ter ufU)=0. Furthermore a evatel 
of Giowed Snexpyhitiag cen ve consistent without the comre- 
spending oytten of strict inequalities being consistent tf 
some of the ordinary ineuusiities sara eyaivelent te equclity 
camtraints Weich on Se satisfied skaultemecua with the 
satisfection of the etriet ineculite constreinty in the 
wimwed ayetes. This cm be seen by partitionies the sixed 
eyster inte a opste: of atrict ineiwilitias (4,08, > 2} 
aml a wyetee of ordinery inequalities (4A : 5, =o). & 

4,0 + B,> 0 Ss ineenetetet the Sime ayctwe io ines tt. 
if 4,U + B> 6 wx A * Bp 20 eae consietent the niu Syr~ 
ten is consistent. if 4.0 + B70 ie tnecmistent tf * 8, 2 9 
ts conaietert only if Lt contolins hidden euelity constraints. 
Thewe oguelity comtrnints way be meal to reliace the 
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Gimawetonelity of U (eaction 1) altering the fom of eur two 
* * ts ss * 
oyutems to 4, U +B > Gand 4, U * B, 2 0 vere now 
* a * ° * * % 
My ¥ * GB, > 0 is sesame? ty te compistert. we, 8 ; *? 6) 
4g alec consistent (1.6. ‘ w+ B,> CG in conglatent ani ean 
be Getietied sluwiltenecoue with the esatiefection of the auwality 


constraints in 2 By & 0} the origins] sixei cystem is con~ 





vhotent. e435 © 3B G ) CO is incentistent. 
T1143. Toeorgs 212: Trere existe e vector K = 6 with et 
eee? one Kk, > @ sitistying D'F «= 6 if arm omiy Lf the Linear 


Maxee= (1, d..se,@) EB subfect te °F «@ 6 ani RZ OG 

were d ig a gmail peeltive number (4.0, 159 d > 0) 
has om wiboursied colution, 4.@. en oroitrorily Jerre value for 
the oviective function, «. 
yoo? : 
Syifictensy: fiesums wo beve « besic eclution to the linesr 
procrpmaming oredlen with Kes Hen oso pling ag Sesit wortieUlas 
(the argument is uncharged if sare other specitic k's are 
Deole verieSies). Gach of there vewielles is cerm. If there 
is an ureewsled solution te the Linear Urocramebac orotiem it 
is indiested By the fect thet the colum/is) of 2! asamrteted 
with seme nonmbaste verieble(s), sey k,, “han oxypregmed ae 2 
Linear combination Yon Faget tt Figs! ef %62 cOlwemnes af of 
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easotheted whth the beste verlebles comteime ory nornpositive 
@lesents eo thet: 


re 
a -@en, +6 a <6 


Hote thet an unbounded optimewi solution a Ceserlued Oy 
fedieg (29625 em come 106 is net powmibie in this prebiem 
because & is positive. 

Thas ve can sebieve en eroitrarily lerge velue of the 
abgestive fumetion by agtipning an ertitmnlly lerge vai te 
k, Wille setting k= yk = 0 for r © 4,...,8, and we LLL 
have a vector K* 9 with @& lgest ane > ¢ omtindying 
oe * Q. 
feoorcity: tasrume thet there extete @ 1 2 G with at least 
oe G, > 0 nat 268 g 8) & peetiee mater, ik & notisfies 
DK = > then co wild Ogi) = 6. Tneerting gh in the objec. 
tive function of the lineer procgrepminc crobien we herye 


e = e(ta,...,4)K where (1,d,...,d)R de 2 petitive euwtant 


Taerefcre by eabking gc arviteerils Lerge ve cam teks the volve 
of thm objective function erldtriridy lerve wifle eeinteinin: 
Sek) = O awd gi 2 0, Ti ve Neve on unbewelhl aclation. 
“e note here thet tho remeinder of this ayentla wlll 
devolve linesr procrwamim: theory em? meethols. Tee are 
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clecuemad tn Sethey (1962) to which wr «Lil shew Jpequent 

rw erenae, 

Ix B, Thearan on Unbourtedness (Theorem Iv): The convex vet 
vefined by 2 conmietent nonhonogencow system of ine wilitses, 
w+ 5 (3) 0, is unvounte! if and only if the corresponling 
honeseneous system of ordinary beewelities, 40 = 6, eanita 
to a nontrivial eelvtion. 

woot : 

Purficheney: ‘wen thet there eaiste e solution U with sane 
G, #0 te > Capi a solution U to +B 2, 0. sat ¢ 
be o nonmeguitive Sesdt wht consider C= B+ ge. Tae 
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Us a solution te Mus & (ly 0 for, 
nae ate + go +B se Ue” + Bl eg ae 


ay hepothesia a +B gayO amt As > 0, therefore wlth ¢ > 6, 
RRP > _ 
a * B ey 9 in pertiewiar ¢ cen be male artatrerily Lange 
RR ae 
vo thet scse olement(s)} ef © oan ce made ertitreeily Lerge 
nositive oz negative numeers which ispiles thet the nomlume- 
cemous gystes vc Cines en unoouried get. 
Hecersity: if the convex act. Sine by a censietent ron- 
hemqvoneoe aryten ie um>ounie’, three tidnos vadet, o srdaun 
e@ 
tien Uo, 8 weetor F heving ot leest cum nemercs sleet, ox 
Seq eR 
a nemnegetivea eceler g such thet U *U + ef 49 & subution 
to AB * BQ) 0 for on orditewrily Lome g. @ heve 
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ex. the imequelity holling sow arvhtewrliy lege 5 Buplies 
thet every Clement of AP is non-negative. To preve tits of 
estreaction saguee Limt the r-th elaeert ef fF whieh vo pay 


fenote by 

. * im . *. 
is negative. the covramponting «lavent of 83 + 3B which we 
may cenote bry 


mats aa 
% * 2 ‘mth *% 


ia nerenegetive. lin if we tone © suck thet 


t 
LS, iter 
i 


we Wil make the wth eletert of 20 6+ B megetive, which 
contradivts the essumytion thet U ia « eclution to the 
aypten Cor erclicerlly lerge g. ‘Vimrefore cack eimeent of 

if wart we gevcegeties, ah ve ome tan % * 0 on 0 oe 
trivial solution to the haanreneow syste: > 6. 

SiC, Tuwcreme on “edudemy af Comtreiente: 4» copetrsing iz 
relundewt ina densigient syeten ef T canstreiais if the state- 
pant, "C satiafles the ether [1 cometvelute’ inpiias, 2 
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are weweeepary tu tin deflattion of the convex set in wich 
C ie ecptteeinoed to lie. Talis seclig comeains four thaseans 
pertainker to the identificetion of raluwlat cunetrooirts. 
RL Ch, Yheermm V: The constraint 4, (u) ) 0 in rechxiant 
in the cuwmistent syaton Wi + BS, 5 Lt ant onky 2¢ there 
eists a K satietyine i 2 0 with ky tol mos other k being 
negative ani «t Least ome k Delnge pooitive. 

Coswer CiG2L~£2) proves thedis in an ecuivelent Com for 
atrict inequdlity comtraime. Nis oroof holds for ordinary 
Smequelity oonmtreiats. The follwing theerume will be uwefw. 
in achvally esteblighing the redunlancy or nom-redundanty of 
constraints. 

Z2.¢ 2. Thectwn TI: Given o coneketent eyeves + BC, 0 






Whems the munk of * ta MN sx! thie veuk is net Jecrmacet] Gr 
the reagval of the o-th row of 4. The constraint Ag) g, 0 
is wadwwlant 4f amd omy if there exists a ent of i Linessly 
independent vectors (oa eres Byes SO Te Leah <a for 
notations! conventonce, euch tient the veotar (Bey, +6 
een be emmressed es a linear cabineties 
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‘roof: The proef will consist of gheriny thet under the cun- 
ditions af the fret sentence thie theora tf © clvolent to 
Theor ¥. 

outiicloeney: Giver 1. ia voxenegetive for ep 0, 2,..04-% 
with et leapt ome 27 0 such that 


pati 
(0, 8gg eee retard se de @; + 25 a Cae Bag eet ope) 


we take k, = ~1, hy, @ 3, Sor re © dy by ss wygilly k, = oS = < &, 
vfs ond fom the veeter K require? wy theoren VY. 

Teenooity: Civen a & estintring U' « G with ke srl no other 

k being negetive with et Lemat om . G, ve ten write directiy: 


grey 
k e; +k, (tig Pigg ree eotlgn) : pm xk. (Ops Brgy sory) = 0 
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ienst one m4, 7 0. 
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posttéve m,,'s (Af apy) covrwepert te r= i,...,/. “o leer 


hm, unchanged, aml have 
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o. First ssoume tuet only m,> 0. Then we may cst 1, = fh. 
The rank of © is Mend this 49 net Jeereeseu Uy the remeval 
of (2p ge eeeeSiy) Thorefore Geen the Caste peers ) toe 
rodii..., “el there are | linearly independent vectors whleh 
we may take te be the eet weculred by the theowen, aselening 
the value sere to their cool'Ticient. Thus we hows the linger 
comvinatien required iy the theora, 
Db. Row we aosiece i, > 0 for gf 2 1,..0,0 with » 21, 
b, (4) Agee (ay oy oe eeeityyd sree (Ope ig sree eons) are 

Sy indepemlent. Thies cen cecur only if § <0. Gn this 





esee we oun find Bl vectors which will. cemiete a sat of M 
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ont vectors, «@¢ then eet _ = @, tor 


the liner oombinetion xroquireml ay the theere. 
b, (44) couse >, 2% Tt bee Dy sne, (One, arte eaten) GOS 
lineariy decenlert. “@ cam then rreeesd to recone the nomber 
of pooltive m8 wmrecd we reach cuse (4) abowe an follows, 
af the vectors are lineurly deyonvent there eri-tsa a set 
By seer, not all sero such thet: 
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gee; mf which will ce none-nesetive if a, is solected by om 
of the criterin above. The process is repeeted until we have 
positive coelficlents only on a set of Linwerly brie; erdert 
vectors, Mich pute uc tn cage (4) skews, 





Lanes the necegeity ef the combition, 
T2053. Thee VI: Given 0 coneistet aysten ai By. 
were the venk of 4 de M an? thie reri: is not cecressed Wy thea 
removal of the ®th row of 4, Then A,(U) ¢gy 0 ts reduniant 
2f eed only if the linesr prerremeey poole: 
Meee > (id, say@) K ubject tek 20, DK =/e, 
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hes 2 biete feasible solution. . 
* im@ic Ceastbbe solution is ene in witeh oly ri varé- 
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“woof: The proof essawes Lhet CD sage oops) ¢G' far 
TF Lew 

Sutfictoney: + bugke imastbie solution te the Lines’ pro- 
evemming oreblen Bamedictely rrevides a Lyeeee stag i 
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Daesgsity: Gonverstig a set Zoe Lyreeeetis setiscying 
Tneoree Vi coneiitutes s basic Teusltle golution to the 
ASS Lrograaning previa. 

“e note that #, (3) in this theore ¢an Le eny conctretint 
for whieh the coriittions of the first sentence hold, nek jraert 
the last one img sume apecliic lietin: of the comstreints, 

Ti¢ #8, Theorm FITL: Coven ¢ constraints, soy AOE i 4. ooh) 
for comvenderee, such thet (Dy 1 goer ena dar eee lB 8, ++ alia 
see linmerly indeperient. 

If there existe aU such tant: 
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Proof: Ts wreve thet one Of 1,00), 2. oh), pel ',@, a 





eee ow tee 6 owed ieee 1 ot 
™ ‘4 aie ole Rap was — 
Mere 9 
amy que! aid 0 mth tttnent ct Dt 
° tin iG 
= mm Mie Mn ~~ Sree! 
| A Siete sgt Os Rhee 
Set ei etoe Ohta St Enna 5) epee 
mn. ¢ ery, preemee emut! 
eee tw et ee ames Bt Oe TS a 
bie ty phe WU HT OY idee ott br De 
a ee ee ee nd 
tT fon Sp SR IPRANTY BNP 1 AER AA ES 
se citi ene 
ern) reel ow 
ponem Vespa 

zat remnr 5, Dd 

es 


—_— > ee § wee 


——. FY sue8 er i 


oe 7 e Pi 


of bathe tr et Cy intra 6 ae mie 
pig fr ears 
« nS mre meme 


nui =e es Gtmich <i» am) 6 | 











ih Mol» 
















not rohavlent On tie commietemt aysten AY 9 2 Oo, we aabat 
a point 0" much thet a, aw) < Oo white AKO) > 6 for 
£ © Re pewyll 

fiswe rE a eee ree cme Laneastly 
Sncormmaert, Ay (0) ue ® AAU) © 0 defines « line »{5) &s 
tegpeee, The untersection of (0) with the ipyperplaw 
\,@0) * 0 defines U. (2) sbove tmpiiies that there ts 2 
negitive dletance selene L(G} pcocemling in either éirestion 
free 0° before L(U) drtereeets one of the hyperplenss 
Ay (5) 7 O,.-.,4,08) 2 9. Let the euler of these two 
@istences te ¢ > 9. “ may select & point ut on L{U} ouch 
thet the distance between U ait BU” is lems than ¢ ond 
A) <0. Thom a” wAld oetedly AU") © oo for r= 2.448. 
Therefore A,(U) ts not relundeat in the consistent syrten 
a3 + B® 8, 

Clearly « constraint whieh tu not relumdent ie Con- 
sistent eyctes of or@inery inequalities is not redundent in 
the cortesrconling consistent gyretes of gtrict (or etcict aml 
oniinery} inewnlity constraints. 
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in feet 4% mar te delotet?. The remsiming eciuans (..0, for 
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% © Dieoe MLS & * B14 Me) Geke wp the “bady” of the tebicec. 
Ter any column r tle Vag "® fm © O,...,%) exprece tiv vacter 
whiten corramemfe to that calwen in terms of the vectors Which 
make up the hacia. in the initiel teblonu we *.ll beve y= 1 
ifm= rand ye Oat exe form = 6.0 Ms t ® 0,5. 
(2.0, we will stort with a (1 )a(l) dentity notrix on the 
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me ie GP 6 Ce Se OO Oe. he, 
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Linear mrecramiry wetetion we eve 
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16 Tel, and o = 21. yt AY ~ a2 de the ist vector of the 
(By ~ 6)" 
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voetors" in the initial tablees in orler to rmatuce 
CaleuLat Lem. 

Tme artiticiol werlablee ara agsigned lorge tegetive 
“veluee” go thet if there de 2 feasible wolutien (1.4. one 
wath K 2 60) te the mexietsation orowlem they uill be recisced 
by “Legitinete” verieWler in the besig. Tian we hove 
WOLD @ > 0, Og. ¥ * 1000 amd d © 2/1000. For Gam Gene 
pubetiens *) end d nei not be agsisaad euapilelt walume. Sotinc 
Chat et any Steretlon Fy og ~ yh) + yh + 9,8 for 
Po beet Where “ye Vy = 4, are Gotermined by thr rartiew 
Lar eituation, the criterion for the relative sacoitle of V, 
2, and a is thet Wis inege enough so thet if vy, FO, uf » we 
is negligible while d ts omell enough so thet if v, > 0 and 
% #0, wd ts negligibie. Contrary to the utuck oveectice in 
Linger programing we will net diecar€ artifictal weeters after 
they are renoved fram the basis. Ter additions? Ulicwmion of 
the wee of artifietiol variables va refer to Medley (1966), 
pp. LiG~-ina, 149. 
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mang (rothen whieh erestar tec “Affinities for the wharderd 
Uineer grotmemming siMlet technidee. Mi’ fiew.tiwe orise in 
aeotiing which veeter tc sancue fram the beste mt coe Loeretion 
and Saver ° em eeowr, Theee oli Sieuvlties een  evolled I 
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using thw oerturbetion tecloique wbioh in theo 
repdacing ter given requiremest weeter by a perturbed rewire- 
amr wecter 


bis) = B, +e * GE a)’ G,, whore tere WY © (e,0°,.4.,0°) 


for xr ® 3 


Ne refer te lediey (1962), up. 175-182, fer the oroof thet the 
uge of this rerterbed vequlrement weetor with e ¢ eulficientiy 
MRbLL oositive numoer reeures a nen dorenerate golution to the 
perturbed Linesr proarreneving problem tuus overcacing the circle 





eyities noted abewe. in preetice it is newer neocons to 

compute ble; Tar the folioary cxlterte apnitiec et each 
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Fried Meg — ‘ Gra me | Fees one 

2. The bese variable te be veplece! ky kis determined by 
&, Vewisbles cau be repleced ty kh, only Sf 9, oy Ss 
positive, If this oriterion cers mot anvqueliy ceternine 
the variable te be regieced, po tz step b for chly theme 
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b. Tee minimum Of F/, ype OOH CLR m corrtied gtnr cen 
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c, fepeet tits protease euceaeclvely for one Gos 
oiter enatiaer, tWiing those weriebles which were tied 
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ealoulotion of gy, o/%m yg: Untdl « unique winters is 
fownd. 
3, amy wo Gectde to replave 1, (or Ky) by ke from the results 
of 2. In orier to obtain the naw teblenu, oe 
Be Nep3 ace fo ty Vege! Seg Lor r oe a eee i 
Thet i¢ we multiply the t-th row by LT! 
db. Porm § O,..s,leds mf t roplnce x. by He - Jing 
(Fag/Fureg)? Lor re ml seeeyed, OC, Lp. 00,300. That Ls we 
guvtrect from the m-th oh tee 
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neol uet be dene Jor y 
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except thet 1, or ky ie replaced Oy k,) ami enter the 
wwim: “values” in the second column. 
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mung & * 1,...,)1 Seana Tia, * 1 em ... * 3 Sor m = i sen yl. 
LEI @. The Meuits of on Application of the ° harden tugeritim: 
RII Bi, Oery of pouslele wrevite: wath wreyer to the 
pregeneceo cf ertifielal woetors (1.¢. the columns eseovistal 
with agtifiediel veriebles) in the busis ax? the satisfaction 
of optimality conmltitiens there are four posmiole gi tuations. 
a, Atatiote: vectors in tha beris al arinelity 
a, Mo artilielsl veetors in the barle om) opt ieaiity 
comiitions wot estistied, 
¢. te artificial vectors in the besio and optimality 
4d, Sptiflede! vectors in the beanies amd optinsldty 
comtitions setisfted, 
‘fo fll the fire? slituetion at the baglening cf the probien 
ami it bolde until a series of Lterctions erwutous one of the 
otter tmeee situstlens. “@ will now eonmider the signi Neance 
of excl. of thu in turn. 





Sil E 2, Mo ertificiel veetore in the besis ex eptimelity 
comibtions net ostivfled: hen this situetion oricoq we oon 
tinue tu eppdy the alperlthm wetil the ooldmity cordttlons 
ave getiefie: (yertion 3) cx va ebtein on Lethcetion of a 
wowed solution in the fom of one wf eorw Ronveele k,, 
for WERCD Tus te, 6 Om Tage * 2 ES "4, Sysco. 
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Then by theoress I and ITT woe heve a necessary al sufltielent 
cemiltion for the inconsistency of a system. of strict inetusli- 
ties A+ SD 9. 

Lf we axe working with a system of ordinary incyuslitiee, 
we still sve feeed with the pomslbility suggested by Cheorm 
Il thet AU + 8B 2 0 has aolwtions with "Mdden" euyality eon~ 
atraints so thet 43 + 3 >C is inconsistent. We turn now to 
the Grtection of this situation in the lincer procraming 
teblesu. For ease of discussion we aseume thet a gitt of 
prescience permitted the judicloue arrangement of the 
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of tho initial tebleau so that k 3’ ke grrr ey ere 
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where CS grt ee 1B. fer wwh,...,8 one wlli,...,7 mee up tin 
owe of a, asd rm reunoct ively walle 3, rex a, ame time gucte~ 
memiicy somftent vectors, Tho syste. is comistent if eta y= 


eS a & 
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the wank ef a metris. <n the tabiess wo hove « 0 ectisiying 
A, WNOys © (ee 3 Beles) so that r(4Q)e tay 8,), and we hews 
eapresced (a penne Bied for woh1,...,F av linser @mbinations 
of is greet ood Lee WL, eee) BO Cant (a )@rtny). Tosre lea 
o'O: B's 0 te commie. LE mel only if every rau of i, a) ig 
exprespible as a Linear casvinction of the rom of (A, 3,). If 
sce F step? © {eattet ...,0) in the tableen the comvuepomting 
Cy Bigg oo eByarel ig not expressible ag a inex: casbination 
of the rows of (A, 3,); it aloo requires the unit vectar of k.. 
Thon e(A")< ea” B") on 2°04 3" = 0 Se dmeommistent. If x... m0 
for rolt-,...,2 we lowe the required Linear cowylnation, r(4 }= 
rth 8), we hawe « U such thet a'U4 B= G, ond the ometraints 
Ag (8) ® Breeey Ay PAO, AL CO) 2 G,..KU)e © taken te- 
im the letter ease we will wort to return to the or.cinel 
formulation of the problen to asewrtein Lf these previously 
wirecomion! eduality comsigaints sre acoertedile in the canteut 
ef the probes at hand. If thay cro eooim tele wo ac jortition 
M+ B® o Inte 2 system of equality eawtemints, 8 ¢ 48 = @, 
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the procedure cf section 2. 
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the linear programsing problem may agpony belore all ertlricial 
veriables wre replaced; in fact when r(4)< i in an iowercicten 
wyevah 2t wast. The | 
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ie ineonsistest and if 7 # 0 Mit 2G is aloo inconsistent. 
S32 25. Ho avtifieteal veetore in the besis and sptielity 
to the Linear urogremring problem is stemeied oy the contithon 
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In thie come ve ere aesured by Theoreme I and il that the 
syatven Ag * BG a) O 4s comeistent, ari we con exhnivit a 
firet extra@se peint solution. 

To show tha extreme point solution we aysin assume far 
exnge of discussion that we arrenred the cclumme of the initicl 
tableau so that Kos ke vee ky ame the basic verietles in the 
finel tevieau. “Ath thie agsuaption the series of row opere- 
tions carrie] cut to obtein this tebleseu is eguivelent to the 


followin teensformation on the initisl tableau. 
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Aidthouwh: we heave asaumed 4 as ecksl cxtoring of tr 
colwang of the tablesn: Tor aese of eqpesition, the orlaring 
of the eoluame of the idertity metria in the Lagt tavlenu is 
irrelevent to tae order of the clanents of Ut and ep) . ie 
positiene: of the variow u's in these row vectors i fix! 
by tha ordering of the eace cf the tableau. 

311 6 &, Gytimality enwtitions satistied with ertificial 
vectors rereining in basis: The eupearance of this gituetion 
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end umbempled, To froiiitete the demonstration of this 


tion, ve assume thet the rove are columns of the initial 





tableeu vere arranjed go thet Ayeseeed <M) are tho ertifi- 
¢lal varlebles whkeh heave been replaced by the luitinete 
verigoles My pearls “@ note thet on interchange of rowe in 
the initial tevleanu clietates 2 torresyonling interchenm of 
elements in U, With this aseusption the sertes of row cpers- 
tions is equivalont te the followin: trensfometion on the 
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so thet the optimality ceond4tions will] +6 meintained. ©€ 
continue replacing until we (a) replece sli ertificinl 
variables or (b) 212 Ye wae” © for m = S+1,...,¢@ amd 

ye = +1, 2. Kh. 

Math regerd to (a) va have a tableau of the form given 
in seetion 3 above, and in particular we note thet in making 
the trensfometion which replaced sey, 1. Uy ke te obtain 
this tablewu we repleced y,, & 9 by Ty ow!" s — & 9 
for F = H,..)R, Sve. the lest row of (4))") A, in the 
new tableau conteins only non-negative elements. 4g noted 
in section 3 we have a solution te 4U + B® 6, and we now 
will extibat the nenmtriviel solution to “U ? O reyuired by 
Theorem IV te entablish that the set defined by #0 +B), 0 
is unbournied, 

Let T° = - @,, Where e., = (0,..., 0, 1) is 28". Sdxce 
lA, ) = 7 every column of “* contains at least one nonzero 


@lenent so that U" 40. 
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In addition the fact teat rfi> « way) meons that any 
‘ : +7 

solution C te iBas4ap? U = aa®s + A, Ua © ¢ whil antiety 
we = 0. “weh ¢ soletion is given Gy mm eoitrery u, rte 
U, © alt) Ajgllp, ‘Thus there io e nontrivicl aclution of 
the hameceneous ayeten 1 8 0, and by Theores I7, the set 
defined by M+ B (2 6 $9 wibounied. 
Iti ¢. A Seceamary mr fiefficlent Comiition for Umboenied- 
Tees: ow rebterwte thet the eantitions of 3 4 mbeavre ere 
sufficient but nel neceseary for unbeundedyess. Therefore 
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B= ©. Oh the tebleau itael? this ts accomplished by gub- 
tracting, the firet mov of the teblecu (axcept for the 

colwan of KS) fran the last rew (the "erp row) and then 
suotrect the Tiret ro Cran itself Cencert for the colum 
of Kk . Sy comparison with the tableau of section o 3 

above with B= 6, we see thet tais rew operation yields a 
tableau which is ecuivslent to the intleeted trensfometion 


on the body of an initind tetlesu for the eystem AU > O. 
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when epplyin: the criterion foe the basic vorleile to be 
royLeaced st each iteration, «© woul tranecom the raw et 

: ¢teration in the uew) canner. In edition we well 
eomtinue to transfome the Lett hemi section of tha fablesa 
weteh corregporis to the oricinel equality construinte ome 
befeme, The akittionwd caaputations entellead ere mintively 
waall emt es lenge ap the fient row cf the teblasu fer the 
eclwma cf & pene y ee vepoin monwegetive, this tableau .ro- 
vides us #ith an extreme point solution of a + 5 @) 6 
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wri vere for an indieation of an untested solution we Leve 
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Vise the Lest (B-)) rows of wa h in the tesiesu 
ore gexp, “o lave ameeove! in the tableco eset: rou cf A. 
ag e Linear cabination of the ram of 6). Charefore 
ria) ts rta4) = 7 en any 2 satiefring . Us 6 wil also 
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antiefy 3° Y= Oo, Fras the coneral theory of sieraitansour 
neers eyuationa in M amnewse, we heve that the 6° t= 6 
han » undcwe solution (im this ease Je 0) if r(4") =i 
arnt hee en infinite nuaber of solwtions (consequently none 
triviel ones) i¢ w(8,) < i. Soerefore Lf 1 < NM or equl-~ 
varentiy if% theme exiete + basie verlaule Ke for whieh 
Yn wage 7 9 Tor er & Neh, ....7, then a 2% atts te a non 
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is not decransad by the remewal of the reth row uf « for 
pe Mi,..0,8. Therefore we sre in a powitien to tert ame 
of ey q eee ooh) for petmmleney; for retetlcael cun- 
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the initiel tebleanu amt inserte! Lt in plince of the sero ro. 
crudpommnt weertes". 

in order to start to determine if tale Lineer procrat- 
mim: provies hes « Poasille eclvblion, “e note thet hed we 
applied the game series of ne operctiong to 4 tyoleeau for 
thie .roblem we wa eppliied tc the tableru of the original 
preplan, we wuuld bewa arrived et « tacloau which ie the 
Ort cCi.vwen above; the only dirforwnee weald be thet nev the 
Leet column of the tableeu is the treneloreed requirenent 
veetor wiich fn a llneer programwire proce , ives tho values 
oc tne beetle vuriecles in the gobutlon fer the new linear oro. 
cremisg orevlen. 14 is en eptienl solution eleee 
Gy =O, (Ag) A 2G, and 22 ¥, pg 2 0 form = 0,4, coeyll 
Vid Smpiy thet 4,(0) ta redumtont. if ome y a < 0 the 
eulaiion ia net feasibie, ari se nutl use sme devices to 
detemine Lf «¢ Desie femiide otiead scletion ymiaa. The 
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we U of the Wuimme point solution for widel (0)... # 
Bata 08) * Spek) © Hye.) = 004 = AU) =O. EE we alse 
cerry ect the row ae@rrtions on the lett hem section af the 
tableau we oe beis the eorrasjeutine UF . 

Tue popeeted eppideation of this procedure either wil 
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imo that 4.(U) de raduntent or will Lecd to # eituetion 
weere we lave o iis for WHER Yt 6G but 7 
ee Milos, fei bn which osee the linear .cocraming procien 
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became we started with a tebleau for whieh yo. i. hE, S, 
26 fer fF © Lieagled (lectieg (1962) ». OPS. 
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2, Aepdeetidon ef Treemmm: VEE: Lf ln ary tablemu in whieh 
Bos Kgs erorl: arte Lasie verielles, woe > fae ev & Med, .. oll, 
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mB O,4,..0,8 wo lee sradueed the omt af eooulerts whach & 
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